목록동적프로그래밍 (1)

DY N DY

알고리즘 내리막길(JAVA)

1024 : 내리막 길제한시간: 1Sec 메모리제한: 64mb 해결횟수: 193회 시도횟수: 947회 여행을 떠난 영수는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며 각 지점 사이의 이동은 지도상에서 상하좌우로 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 영수는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 항상 높이가 더 낮은 지점으로만 이동하여 목표 지점까지 가고자 한다. 위와 같은 지도에서는 다음과 같은 세 가지 경로가 가능하다. 지도가 주어질 때 이와 같이 제일 왼쪽 위 지점에서 제일 오른쪽 지점까지..
PARK/ALGORITHM 2016. 5. 8. 01:33
이전 Prev 1 Next 다음