6/1~6/2 PS

6월 1일에 더 문제를 풀 생각이 없었는데 dong_gas의 문제 추천 세례를 받고 과솔빙을 했다..ㅎ

덕분에 문제들이 순식간에 쌓였다

 

 

 

BOJ 24654 - Build The Grid (G2)

달팽이처럼 빙글뱅글 돌리면 된다

 

BOJ 2041 - 숫자채우기 (D5)

이게 왜 다5인지 모르겠다. 가로를 +1, -2, +3, -4, ... 로 채우고, 세로는 역순으로 채우면 된다.

 

BOJ 19217 - Jitterbug (D3)

두 그룹으로 나누어보자. 한 쪽 정점 100개 그룹은 모든 정점끼리 연결하고, 나머지는 일자로 만들면 된다. 이 둘을 잇기만 하면 된다.

 

BOJ 21099 - Four XOR (P5)

두 값을 XOR한 값은 많아봤자 2^17개이다. 비둘기집 원리에 따라서 \(N>512\)인 경우는 항상 답이 존재하므로, \(N\leq512\)일 때 \(O(N^2)\)를 돌리면 된다.

 

BOJ 1289 - 트리의 가중치 (P3)

트리dp인지는 잘 모르겠다... 자식 노드들에서 값들을 합쳐주면서 ans에 더하면 된다.

 

BOJ 21304 - Go To Goal (P4)

구간을 m + 1개로 나누고, 그 구간들에 0, 1, 2(a의 개수)를 넣어주면 된다. 2의 개수를 a, 1의 개수를 b라고 가정하자. n - m - 1부터 [n/2]까지의 a에 대해 \((m+1)!/(a!b!(m + 1 - a - b)!)\)들을 다 더해주면 된다.

 

팀연습 때 풀은 문제인데, 재밌는 문제였다.