[Python] 2666 - 벽장문의 이동 (골드5)
·
Coding Test/Solution
1. 문제 설명 https://www.acmicpc.net/problem/2666 2666번: 벽장문의 이동 첫 번째 줄에 벽장의 개수를 나타내는 3보다 크고 20보다 작거나 같은 하나의 정수, 두 번째 줄에 초기에 열려있는 두 개의 벽장을 나타내는 두 개의 정수, 그리고 세 번째 줄에는 사용할 벽장들 www.acmicpc.net 2. 아이디어 여전히 기억에 남는 재밌는 문제였다. 속 편하게 3차원으로 풀어버렸다. 이유를 대강 서술하자면 다음과 같다. 첫 번째, cache를 1차원으로 잡고 1을 끌어오는 거리만큼 카운트를 한다. 좌하단 그림처럼 좌측에서 1을 끌어오느냐, 우측에서 1을 끌어오느냐에 따라 경우의 수를 따로 판단할 방법없음 두 번째, cache를 2차원으로 잡고 [open1][open2] 인..