자바 동적 계획법 재귀 호출, 백준 내리막 길

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 1520번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 채점 현황 강의 내리막 길 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 24131 5668 4197 26.966% 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이... www.acmicpc.net 동적 계획법 문제인데, 이차원 배열로 맵이 주어지는데 왼쪽 끝 출발점에서 오른쪽 아래 도착점까지 가는 경우의 수를 모두 구하는 것이다. 다만 아래처럼 현재 위치에서 낮은 숫자로만 이동을 할 수 있다. 아래는 전체 코드이다. 코드는 생...

원문링크 : 자바 동적 계획법 재귀 호출, 백준 내리막 길