28706 럭키 세븐 (G5) 선택지를 모두 고른 이후 결과로 나온 K가 7의 배수가 되도록 할 수 있는지 판단하면 되므로 매 턴마다 modular 7한 결과값만 들고 다니면 된다. set으로 결과값들을 관리했다. http://boj.kr/6aed488c749c43d1920d15d2cf259ef5 8901 화학 제품 (G5) AB,BC,CA 세 가지 조합을 만들 수 있는 모든 경우를 확인한다. http://boj.kr/7970c2bd2c654a45bcb24575041fe6aa 17025 Icy Perimeter (G5) 가장 큰 컴포넌트를 찾는다. 그러한 컴포넌트가 여러 개 있으면 둘레가 작은 것이 답이다. DFS/BFS 중 아무거나 이용하면 된다. http://boj.kr/ad36b1b6f96444..
2482 색상환 (G3) d[i][j] = i개의 색 중에서 j개의 색을 인접하지 않게 선택하는 경우의 수 (초기 조건 설정)d[i][1] = i : i개의 색 중에서 1개의 색을 선택하는 경우는 i가지가 존재한다.d[i][0] = 1 : i개의 색 중에서 0개의 색을 선택하는 경우는 1가지이다. (점화식)d[i][j] = d[i-2][j-1] + d[i-1][j]d[i][j]를 구할 때, i번째 색을 선택하는 경우에는 i-1번째 색은 선택할 수 없으므로 i-2개의 색에서 j-1개의 색을 선택하는 경우와 같다. i번째 색을 선택하지 않은 경우에는 i-1개의 색에서 j개의 색을 선택하는 경우와 같다. (최종 정답)d[n-3][k-1] + d[n-1][k]색깔들이 원형으로 있으므로 첫 번째 색과 마지막 색이..
14466 소가 길을 건너간 이유 6 (G3) 모든 소들의 쌍에 대해서 다리를 건너지 않고 인접한 칸으로 이동해서 도착할 수 있는지 확인해주면 된다. BFS/DFS 중 아무거나 이용해도 된다. http://boj.kr/95aadfb791fa4472a470b95b2aa37c5c 14452 Cow Dance Show (G4) 무대 크기 K가 될 수 있는 범위 안에서 답을 가정하고 parametric search를 한다. min heap을 이용해서 현재 K가 가능한지 판단한다. 초기에는 무대에 K마리의 소가 동시에 올라가고 그 후로는 가장 먼저 춤을 끝낸 소가 무대에서 내려가는 시간에 다음 소가 무대에 오르게 된다. 공연이 Tmax 내에 끝난다면 더 작은 K값을 탐색하고 그렇지 않다면 더 큰 K값을 탐색한다..