Synchronizing Clocks
https://algospot.com/judge/problem/read/CLOCKSYNC
완전 탐색
스위치를 4번 이상 누르면 원점이므로 의미가 없다. $0~3$번만 누른다.
백트레킹으로 풀이
스위치를 차례로 하나 씩 선택한다.
- 선택한 스위치를 0~3회 눌러본다.
- 각 회 누를때 마다, 다음 번 스위치를 눌러본다 모든 스위치에 대해 몇 번 누를지 정해졌다면, 정답인지 체크
- 맞다면 탐색 중지
이 문제의 시간제한은 무려 10초이므로, $C \leq 59$ 에서는 위의 로직으로 풀이해도 얼추 문제없으리라 생각했다!