[알고리즘 문제 해결 전략] 시계 맞추기 (ID : CLOCKSYNC)

1. 문제를 읽고 이해하기 16개의 시계가 있는데, 모든 시계는 12시, 3시, 6시, 9시를 가리키고 있다. 이를 모두 12시로 바꾸려고 하는데, 스위치랑 시계랑 연결되어 있음. 최소로 스위치를 눌러 모든 시계를 12시를 가리키게 하고 싶다. 2. 재정의 및 추상화 / 계획 세우기 / 계획 검증하기 brain melting . . . 받은 데이터 12시, 3시, 6시, 9시를 0, 3, 2, 1으로 바꿔 12시까지 돌릴 때 필요한 최소로 바꿀 수 있지 않을까? 스위치와 연결된 시계들 목록을 따로 데이터화시켜 저장시킬 수 있을 것 같다. 스위치, 시계 목록에서 0~15 중에 하나의 스위치와 연결된 시계가 있는가? 8 11 12 13가 있다. 불가능하면 -1을 출력하는데, 불가능한지 어떻게 판단하는가?..

원문링크 : [알고리즘 문제 해결 전략] 시계 맞추기 (ID : CLOCKSYNC)