[c언어/c++] Synchronizing Clocks - CLOCKSYNC (조합탐색)
그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다.시계의 시간을 조작하는 유일한 방법은 모두 10개 있는 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 3개에서 많게는 5개의 시계에 연결되어 있다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직인다. 스위치들과 그들이 연결된 시계들의 목록은 다음과 같다.0 0, 1, 21 3, 7, 9, 112 4, 10, 14, 153 0, 4, 5, 6, 74 6, 7, 8, 10, 125 0, 2, 14, 156 3, 14, 157 4, 5, 7, 14, 158 1, 2, 3, ..
2016. 12. 8.
