시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 275 | 118 | 69 | 36.126% |
백준씨는 백준 큐브을 만들어 성공하고 난 뒤, 그것을 2차원 형식으로 바꾼 매직 스퀘어를 고안했다.
이것은 아래 그림과 같이 크기가 같은 여덟 개의 정사각형으로 되어 있다
이번 문제에서 우리는 각각의 정사각형 면이 서로 다른 색으로 칠해진 매직 스퀘어를 다룬다. 각 색깔은 1부터 시작하는 8개의 자연수로 표현된다. 한편, 스퀘어의 상태를 나타내는 수열이 있는데, 이는 여덟 개의 숫자로 이루어지며 좌측 상단부터 시작해서 시계 방향으로 수열의 수를 차례대로 채워나간다. 그러므로, 매직 스퀘어의 처음 상태를 이 수열로 나타내면 (1, 2, 3, 4, 5, 6, 7, 8)이 된다. 이를 특별한 경우로, 매직 스퀘어의 처음 상태라고 규정하겠다. 매직 스퀘어에는 네 가지 변환을 가할 수 있다. 이를 차례대로 A, B, C, D로 구분한다. 방법은 다음과 같다.
매직 스퀘어의 상태가 어떻든 위의 네 가지 변환을 시킬 수 있다.
이번 문제는 초기 상태에 있는 매직 스퀘어에 A, B, C, D 변환을 어느 횟수만큼 하여 지정한 상태의 매직 스퀘어를 만드는 최소의 동작 방법을 계산하는 프로그램을 작성하는 것이다. 참고로 안되는 경우는 없음.
첫째 줄에 매직 스퀘어의 숫자가 입력이 되며 순서는 위에서 말한 수열의 순서이다.
첫 줄에 A, B, C, D의 총 변환 횟수 L이 들어가야 한다.
6 4 2 8 1 3 5 7
5