henry's PS diary

https://www.acmicpc.net/problem/10163 색종이를 하나씩 채워가면서 이미 채워져 있는 부분을 만나면 해당 색종이의 면적을 하나씩 줄여준다. 12345678910111213141516171819202122#include int n,i,j,k,a,b,c,d,map[105][105],ans[105]; int main(){ scanf("%d",&n); for(k=1;k

https://www.acmicpc.net/problem/10159 모든 정점에 대하여 플로이드를 돌리고 비교 관계를 확인한다. 두 정점에 대하여 앞쪽이 더 큰지, 뒤쪽이 더 큰지 둘다 알 수 없다면 비교 관계를 알 수 없다. 123456789101112131415161718#include int n,m,i,j,k,d[101][101]; int main(){ scanf("%d %d",&n,&m); while(m--) scanf("%d %d",&i,&j),d[i][j]|=1; for(k=1;k

https://www.acmicpc.net/problem/2947 버블 정렬(Bubble Sort)을 한다. 123456789101112131415161718192021222324#include int main(){ int a[5]; for(int i=0;i