BOJ 6359. 만취한 상범

https://www.acmicpc.net/problem/6359d[5]일때 1번방 2번방 3번방 4번방 5번방1 O O O O O2 O X O X O3 O X X X O4 O X X O O5 O X X O Xd[5] = 2;d[6]일때 1번방 2번방 3번방 4번방 5번방 6번방1 O O O O O O2 O X O X O X3 O X X X O O4 O X X O O O5 O X X O X O6 O X X O X X빨간 부분은 위의 d[5]와 달라지지 않는다.그렇기 때문에 6번방이 어떻게 되는지만 검사하면 된다.6의 약수가 나올때마다 방의 상태가 변화되고 가장 초기 상태는 열려있는 것이니까6의 약수가 짝수일때는 최종상태가 X가 되고 홀수일때는 최종상태가 O가된다.dp로 풀지않고 규칙을 찾을 수도 있는데1 2 3 4 5 6 7 8 9 100 - 0 0 0 0 0 0 0 0 0 01 - 1 1 1 ..........

원문링크 : BOJ 6359. 만취한 상범