[BOJ] 11060번: 점프 점프

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


D[i]를 i번째 칸에 도달하기 위한 최소 점프 횟수라고 할 때 D[i]는 증가 수열입니다. 이는 점프가 반드시 오른쪽으로 이루어지기때문에 보장할 수 있습니다. 그렇기 때문에 D 테이블을 A 테이블을 참조해 인덱스 0부터 N-1까지 채워나가면 됩니다. D[N-1]에 0x7fffff이 들어있는 경우 마지막 칸에 도달할 수 있는 방법이 없다는 의미입니다.


https://github.com/encrypted-def/BOJ/blob/master/11060.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2580번: 스도쿠  (0) 2018.01.07
[BOJ] 1005번: ACM Craft  (0) 2018.01.07
[BOJ] 10251번: Driving License  (0) 2018.01.07
[BOJ] 10610번: CESTA  (0) 2018.01.06
[BOJ] 1629번: 곱셈  (0) 2018.01.06
[BOJ] 7562번: Knights Moves  (0) 2018.01.06
  Comments