[20251104] BOJ / G4 / 토끼가 정보섬에 올라온 이유 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

5분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N*M 격자에 토끼 한 마리가 살고 있다.
격자의 각 칸은 빈 칸, 벽, 당근, 쪽문 중 하나로 구성되어 있다.
토끼는 →, ↘, ↗ 방향으로만 이동하며, 가는 길에 당근을 최대한 많이 주워서 쪽문으로 탈출하려 한다.
탈출할 수 있다면, 그 때 얻을 수 있는 당근의 최대 개수를 구해보자.

🔍 풀이 방법

2차원 DP로 이전 세 방향에서의 결과값을 현재 칸에 반영하도록 점화식을 세워 해결했다.
지날 수 없는 칸에 대해서는 -1로 따로 처리해줬다.

⏳ 회고

ez