금고 미로

1. Question

아래 금고는 모든 버튼을 정해진 순서대로 한 번씩만 눌러야 열린다. 단, 마지막으로 누르는 버튼은 반드시 F여야 한다. 버튼에 적힌 숫자와 문자는 이동하는 칸의 수와 방향을 의미한다. 즉, 1U는 위(Up)로한 칸, 1L은 왼쪽(Left)으로 한 칸 이동하라는 뜻이다. 금고를 열려면 가장 처음에 눌러야 하는 버튼은 어떤 것일까?

 

2. Answer

2.1 평범한 해법

그냥 F 부터 시작해서 역산한다. 모든 버튼을 1번씩 누르게 되어 있으므로 하나의 버튼으로 인도하는 버튼은 1개 밖에 없다. 따라서 F의 왼쪽 1R, 그 아래의 1U의 순서로 계속 찾아보면된다.

2.2 더 나은 해법

금고의 모든 방향의 따른 숫자를 합산한다 -> (U 26, D 20, R22, L23)

모든 버튼을 눌러야하므로 상하와 좌우는 서로 상쇄되어야 함. (U6, L1)

F의 위치에서 D6, R1방향으로 가면 최초 위치를 알 수 있다.

답 : 맨 오른쪽 맨 아래의 3U