[20250805] BOJ / G5 / 진우의 달 여행 (Large) / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

nm매트릭스에 각 칸마다 수치가있고, 이 칸을 지나면서 해당 수치만큼 소모연료량이 올라감. 최종적으로 맨 윗줄에서 아랫줄로 이동하면서 가장 취소 소모연료량합산을 출력. 단, 아랫줄로 내려가는 것만 가능하며, 이전에 이동한 방향을 똑같이 이동할순없다.

🔍 풀이 방법

• DP사용(dp[r][c][d] = point(r, c)에서 d방향으로 왔을때 가장 최소 소모연료량 총합)

⏳ 회고

• 3중for문 앞에서 어떻게 이전 방향을 continue할수있도록 코드를 짤까 코드 구조에서 시간을 많이 잡아먹음.