03. CLOCKSYNC

알고리즘문제해결전략 p168

문제

시계 맞추기 (문제ID:CLOCKSYNC, 난이도 중)

알고스팟 링크

풀이

이 문제는 완전탐색의 탈을 쓴 연립방정식 문제이다.

전체 경우의 수가 4^10이므로 완전탐색을 하라고 책에서는 말하지만

많은 사람들이 손으로 연립방정식을 풀고 그냥 옮겨 적어서 풀었다.

나도 상호 종속적인 몇 개의 버튼을 적당히 거르고 적당히 코드로도 검증을 해서 풀었다.

완전탐색으로 구현하고 싶다면 한 스위치를 4번 누르는것은 0번 누르는 것과 같다는 것만 명심하면 된다.

그래서 나온 경우의 수가 4^10으로 그냥 모든 버튼의 모든 경우의 수를 적당히 구하면 된다.

약 100만개 정도라서 아마 시간이 오래 걸릴 것 같지는 않다.

코드

이 코드는 AC를 받은 코드지만 별로 참고하기는 좋은 코드가 아닌 것 같다.

딱히 수학적으로 푼것도 아니고 완전탐색도 아닌 어중간한 코드여서.. (하지만 절대 2번 풀고 싶지는 않은 문제라...)

이 링크 에서 가장 빠른 답안과 가장 짧은 답안등을 보면서 다른 좋은 코드를 참고 하기를 바란다.