2018. 1. 6. 12:56, 알고리즘/BOJ
https://www.acmicpc.net/problem/11060
D[i]를 i번째 칸에 도달하기 위한 최소 점프 횟수라고 할 때 D[i]는 증가 수열입니다. 이는 점프가 반드시 오른쪽으로 이루어지기때문에 보장할 수 있습니다. 그렇기 때문에 D 테이블을 A 테이블을 참조해 인덱스 0부터 N-1까지 채워나가면 됩니다. D[N-1]에 0x7fffff이 들어있는 경우 마지막 칸에 도달할 수 있는 방법이 없다는 의미입니다.
'알고리즘 > 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