[20250817] BOJ / G3 / 내리막 길/ 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. M과 N은 각각 500이하의 자연수이고, 각 지점의 높이는 10000이하의 자연수이다.

🔍 풀이 방법

dfs를 통해서 푸는 문제였다. 너무 복잡하게 생각할 필요 없이. 메모이제이션을 활용해서 dp를 진행하면 쉽게 풀 수 있다.

⏳ 회고

재활하는 거니까 힌트 열심히 보면서 실력 좀 올려야겠다.