본문 바로가기

Problem Solving/DP

BOJ 11060 - 점프 점프

문제 링크


https://www.acmicpc.net/problem/11060


문제 해결


1. DP[i] = i번째에서 끝까지 이동하는 최소 이동 횟수.


주의할 점


1. 처음에 DP 배열의 모든 값들을 큰 값들로 초기화한다.


2. 매번 값을 확인해줄 때, 최소값으로 갱신해야한다.


3. input이 1이 되면 0을 출력하는 지 확인한다.





※ 정확하고 부드러운 태클은 언제나 환영입니다.

'Problem Solving > DP' 카테고리의 다른 글

BOJ 11066 - 파일 합치기  (0) 2017.04.28
BOJ 1254 - 팰린드롬 만들기  (0) 2017.04.25
BOJ 3943 - 헤일스톤 수열  (0) 2017.04.25
BOJ 2602 - 돌다리 건너기  (0) 2017.04.21
BOJ 1149 - RGB거리  (0) 2016.11.21