분류 전체보기
[Algorithm Strategies] 05. Exhaustive Search - Clock Sync
1. Exhaustive Search 1.1 Clock Sync - Optimization Problem 1.1.1 Problem - 4 X 4 격자 형태로 배치된 열어섯 개의 시계가 존재, 이 시계들은 12시, 3시, 6시, 9시를 가리키고 있음 - 이 시계들을 모두 12시를 가리키도록 변경, 시간을 조작하는 유일한 방법은 열개의 스위치들을 조작하는 것 - 각 스위치들은 모두 적게는 세 개에서 많게는 다섯 개의 시계에 연결 - 한 스위치를 누를 때 마다 해당 스위치와 연결된 시계들의 시간은 3시간씩 앞으로 움직임 스위치 번호 연결된 시계들 스위치 번호 연결된 시계들 0 0, 1, 2 5 0, 2, 14, 15 1 3, 7, 9, 11 6 3, 14, 15 2 4, 10, 14, 15 7 4, 5, 7,..