시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 46 | 11 | 8 | 22.857% |
구슬 26개(회색 13개, 노란색 13개)가 오른쪽 그림과 같이 두 원에 놓여있다. 각각의 원에 있는 구슬은 시계방향이나 반시계방향으로 자유롭게 돌릴 수 있다.
위쪽 원과 아래쪽 원은 작은 원으로 연결되어 있다. 이 원은 항상 180도씩 돌릴 수 있으며, 위쪽 구슬 3개와 아럐쪽 구슬 3개의 위치를 서로 바꾼다.
상근이는 위에는 회색 구슬, 아래에는 노란색 구슬만 있게 만들고한다. 이때, 가운데 원을 돌리는 회수의 최솟값을 구하는 프로그램을 작성하시오.
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 각 원에 있는 조약돌의 색상이 주어진다. 모든 줄은 y 13개와 g 13개의 순열이다.
각 줄의 처음 13개 문자는 위쪽 원에 있는 구슬의 색상을 시계방향으로 나타낸 것이고, 나머지는 아래쪽 원의 정보이다. y는 노란색, g는 회색을 나타낸다.
각 테스트 케이스에 대해서, 위에는 회색 구슬, 아래에는 노란색 구슬만 넣을 때, 가운데 원을 돌리는 회수의 최솟값을 출력한다.
gggggggggggggyyyyyyyyyyyyy yyyyyggggggggyyyygggggyyyy gyyygyggyyygyyggyyggggyygg ygygygygygygygygygygygygyg
0 2 5 6
ICPC > Regionals > North America > Pacific Northwest Regional > 2007 Pacific Northwest Region Programming Contest K번