항해99 TIL-19

풀이 문제: 백준 27971 (김밥천국의 계단)

알고리즘: DP

후기:

1. DP 천국이다
2. BFS, DFS를 다시 한 번 정복할 필요가 있겠다.
3. 0번째(시작점)에서 액션 2(순간이동)를 택하면, 제자리 걸음을 한다는 핵심적인 아이디어로 문제를 간단하게 만들 수 있었다
   • ‘K번째 액션에서 N번째 계단에 정확히 도달해야 하는 문제’ -> ‘최소 이동 횟수’ 문제로 단순화 !