[20251207] BOJ / G5 / 벽장문의 이동 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2666

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

벽장이 있고 그 벽장은 2칸이 열리는 미닫이 벽장일 때
초기 상태가 주어지고 각 순서대로 사용해야할 벽장을 최소한의 문 이동으로 사용하는 경우를 구하는 문제입니다.

🔍 풀이 방법

dp를 이용해서 풀었습니다. 3중배열로 dp[i][a][b] 는 i번째 시간에 a칸, b칸이 열려있을 때 문을 움직인 거리를 나타냅니다.
각 순간마다 a문을 이동, b문을 이동하는 경우 모두 계산했습니다.

⏳ 회고

방법 자체가 잘 안떠올라서 오래 걸렸던 문제였습니다.