wbluke
commented
5 years ago [My Point]
- 스위치의 상태를 꺼내쓰기 위해 이차원배열에 저장하기. Good!
- 그러나 완전탐색을 얼마의 깊이까지 지정해야하는지, 경우의 수가 무한이라는 생각이 들자 멍해졌다.
[Idea Point]
- 스위치를 누르는 순서는 상관이 없다.
- 정말 중요한 것은 스위치를 4번 누르면 시계가 제자리로 돌아오기 때문에, 어떤 스위치던 4번 이상 누를 필요가 없다...! Sensation!
- 스위치를 누르는 push 함수와 방법의 수를 세는 solve 함수
- solve 함수 안에서 최소 경우의 수를 구하기 때문에 min(a,b)를 사용하는데, 경우를 찾지 못할 때 가장 큰값을 반환해버리기로 해놓으면 간편해진다.
https://algospot.com/judge/problem/read/CLOCKSYNC
APSS_p168