알고리즘/프로그래밍에서 배우는 알고리즘 해결전략(종만북)
[JAVA] 알고스팟 외발뛰기 - JUMPGAME 문제 해설.
[JAVA] 알고스팟 외발뛰기 - JUMPGAME 문제 해설.
2018.10.01프로그래밍 대회에서 배우는 알고리즘 문제해결전략 (속칭 종만북) 8단원의 동적 계획법(Dynamic Programming) 첫문제 알고스팟에서는 ID: JumpGame으로 찾으면 나오는 문제이다. https://algospot.com/judge/problem/read/JUMPGAME 문제 땅따먹기를 하다 질린 재하와 영훈이는 땅따먹기의 변종인 새로운 게임을 하기로 했습니다. 이 게임은 그림과 같이 n*n 크기의 격자에 각 1부터 9 사이의 정수를 쓴 상태로 시작합니다. 각 차례인 사람은 맨 왼쪽 윗 칸에서 시작해 외발로 뛰어서 오른쪽 아래 칸으로 내려가야 합니다. 이 때 각 칸에 적혀 있는 숫자만큼 오른쪽이나 아래 칸으로 움직일 수 있으며, 중간에 게임판 밖으로 벗어나면 안 됩니다. 균형을 잃어서 다른 ..