[BOJ 1520] 내리막 길 (Node.js)

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가... www.acmicpc.net 인접행렬로 이루어진 그래프를 탐색하는 문제로, DFS+DP로 풀 수 있는 문제다. 먼저, 내리막길로만 가야 하기 때문에 (0, 0) 에서 값이 점차 감소하도록 탐색해야 한다. 얼핏 보고 단순 DFS로 하면 될 것 같지만, 제한사항을 ...

원문링크 : [BOJ 1520] 내리막 길 (Node.js)