[BOJ] 5520번: The Clocks

https://www.acmicpc.net/problem/5520

가능한 state의 갯수는 4^9=2^18개입니다. 대략 27만? 정도의 값이기 때문에 모든 state에 대해 DFS를 수행하면 됩니다. 최소 횟수만을 구하는 것이 아니라 경로 또한 구해야하기 때문에 테이블에 현재 state가 어디로부터 왔는지 또한 기록해두어야 합니다.

https://github.com/blisstoner/BOJ/blob/master/5520.cpp