알리바바와 40인의 도둑

목차 문제 설명 풀이 (Botton-up) 풀이 (Top-down) 문제 설명 알리바바는 40인의 도둑으로부터 금화를 훔쳐 도망치고 있습니다. 알리바바는 도망치는 길에 평소에 잘 가지 않던 계곡의 돌다리로 도망가고자 한다.

계곡의 돌다리는 N × N 개의 돌들로 구성되어 있다. 각 돌다리들은 높이가 서로 다릅니다.

해당 돌다리를 건널 때 돌의 높이만큼 에너지가 소비됩니다. 이동은 최단거리 이동을 합니다.

즉, 현재 지점에서 오른쪽 또는 아래쪽으로만 이동해야 합니다. N*N의 계곡의 돌다리 격자 정보가 주어지면 (1, 1) 격자에서 (N, N)까지 가는데 드는 에너지의 최소량을 구하는 프로그램을 작성하세요. (1, 1) 좌표에서 (3, 3) 좌표까지 가는데 드는 최소 에너지는 3+2+3+4+2=14이다.

입력 예제 5 3 7 2 1 9 5 8 3 9 2 5 3 1 2 3 5 4 3 2 1 1 7 5 2 4 출력 예제 25 풀이 코드 (Botton-up) 위 동영상 2:37초부터 비슷한...