Waterbear

03. CLOCKSYNC 본문

프로그래밍/알고리즘 문제풀이

03. CLOCKSYNC

노간 2019. 3. 3. 16:40

알고리즘문제해결전략 p168



문제


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

알고스팟 링크



풀이


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

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

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

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


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

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

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


코드


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

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

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



'프로그래밍 > 알고리즘 문제풀이' 카테고리의 다른 글

06. FANMEETING  (0) 2019.05.27
05. FENCE  (0) 2019.05.13
04. QUADTREE  (0) 2019.03.03
02. BOARDCOVER  (0) 2019.03.03
01. PICNIC  (0) 2019.03.03
0 Comments
댓글쓰기 폼