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)크기만큼 ..

1. 문제 설명 (1) 한 도시를 출발하여 모든 도시를 전부 한 번씩 방문한 뒤 시작 도시로 돌아올려고 한다. (2) 이때 가능한 모든 경로 중 가장 짧은 경로의 길이는 얼마일까? 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 문제의 개수 C를 입력받는다. (2) 두 번째 줄부터는 도시의 개수 N을 입력받는다. ( 2

1. 문제 설명 (1) 게임판 덮기 문제는 아래와 같은 게임판을 이용하여 삼각형( ┌, ┐, └, ┘)을 가지고 흰색 칸에 빈틈없이 채울 수 있는 최대 경우의 수를 구하는 것이다. ( 이때, 검은색 칸에는 채울 수 없으며 연속으로 이어져 있다. ) 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 문제 입력 수 C를 입력받는다. (2) 두 번째 줄부터는 게임판의 높이 H와 넓이 W를 입력받는다. ( H>=1과 W

1. 문제 설명 (1) 소풍 문제는 학생들을 두 명씩 짝 지어 목록을 만드는 것이다. ( 단, 항상 서로가 친구인 학생들끼리만 짞을 지어야 한다. ) (2) 최대한 구할 수 있는 모든 경우의 수를 만들어보자. ( 예) (a,b) (c,d) (e,f)와 (a,b) (c,e) (d,f)는 서로 다른 방법이다. ) 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 총 입력 받을 소풍 문제 개수를 입력받는다. (2) 두 번째 줄부터는 학생의 수 N과 친구의 쌍의 수 M을 입력 받는다. ( N >= 2 && N = 0 && M