Problem Solving/DP
BOJ 11060 - 점프 점프
Vjerksen
2016. 11. 19. 16:38
문제 링크
https://www.acmicpc.net/problem/11060
문제 해결
1. DP[i] = i번째에서 끝까지 이동하는 최소 이동 횟수.
주의할 점
1. 처음에 DP 배열의 모든 값들을 큰 값들로 초기화한다.
2. 매번 값을 확인해줄 때, 최소값으로 갱신해야한다.
3. input이 1이 되면 0을 출력하는 지 확인한다.
※ 정확하고 부드러운 태클은 언제나 환영입니다.