시계 맞추기 (골드1)
·
알고리즘 (with JAVA)/완전 탐색
1. 문제 설명 (1) 시계 맞추기 문제는 아래의 보기들을 이용하여 모든 시계들의 방향을 12시로 돌리는 것이다. ➡ ⬆ ⬇ ⬆ ⬆ ⬅ ➡ ⬆ ➡ ⬆ ⬇ ➡ ⬆ ➡ ⬆ ⬇ ( 각 시계들은 3시, 6시, 9시, 12시를 가르키고 있다. ) 스위치 번호 연결된 시계들 0 0,1,2 1 3,7,9,11 2 4,10,14,15 3 0,4,5,6,7 4 6,7,8,10,12 스위치 번호 연결된 시계들 5 0,2,14,15 6 3,14,15 7 4,5,7,14,15 8 1,2,3,4,5 9 3,4,5,9,13 ( 해당 스위치 번호를 누르면 연결된 시계들이 3시간씩 움직이게 된다. ) 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 문제 개수 C를 입력한다. (2) 두 번째 줄에는 16(4x4)크기만큼 ..