다음과 같은 계산기를 생각해보자. 각 바퀴 둘레에 0에서 9까지의 숫자가 순서대로 시계방향으로 인쇄되어 있다. 각 바퀴 맨 위에 있는 숫자를 가지고 네 자리 정수를 만들 수 있다. 예를 들어 아래에 있는 그림에서 네 바퀴가 8,056이라는 정수를 나타내고 있다. 각 바퀴에는 버튼이 두 개 씩 있다. 왼쪽 화살표 버튼을 누르면 그 바퀴가 시계방향으로 한 칸 돌아가고, 오른쪽 화살표 버튼을 누르면 반시계방향으로 한 칸 돌아간다.

우선 바퀴 맨 위에 있는 숫자로 S₁S₂S₃S₄라는 정수가 만들어지는 초기 배치에서 시작한다. 그리고 n개의 금지된 배치 F_i1F_i2F_i3F_i4(1≤i≤n)과 최종배치 T₁T₂T₃T₄가 주어져 있다. 금지된 배치는 거치지 않으면서 초기 배치를 최종 배치로 바꾸기 위해 버튼을 눌러야 하는 횟수의 최소 값을 구해야 한다.

#1727 upload 72 done 25 how_to_reg 24

원판 돌리기 timer 1s memory - MB

#1727

원판 돌리기 1s - MB