완전탐색알고리즘 썸네일형 리스트형 완전탐색 알고리즘, Algospot의 CLOCKSINC문제 풀이. 이 게시글은 Algospot의 CLOCKSINC 문제의 풀이입니다. 풀이 과정은 도서 "알고리즘 문제해결 전략"의 풀이법의 큰 틀을 참고하되 최대한 스스로 구현했습니다. 다음은 알고스팟의 문제 링크. https://www.algospot.com/judge/problem/read/CLOCKSYNC 문제 그림과 같이 4 x 4 개의 격자 형태로 배치된 16개의 시계가 있다. 이 시계들은 모두 12시, 3시, 6시, 혹은 9시를 가리키고 있다. 이 시계들이 모두 12시를 가리키도록 바꾸고 싶다. 시계의 시간을 조작하는 유일한 방법은 모두 10개 있는 스위치들을 조작하는 것으로, 각 스위치들은 모두 적게는 3개에서 많게는 5개의 시계에 연결되어 있다. 한 스위치를 누를 때마다, 해당 스위치와 연결된 시계들의 시.. 더보기 이전 1 다음