BAEKJOON_강의(알고리즘 기초)_2579) 계단 오르기

BAEKJOON - 강의 (알고리즘 기초)

3. 다이나믹 프로그래밍 1

2579) 계단 오르기 (19.03.20)

* 이번 문제는 앞에서 풀었던 포도주 시식 문제와 비슷했다.
* 다른점은 포도주는 안먹는 것이 가능해 0번 연속이 되었지만, 이번에는 0번 연속이 없다는 것이다. (마지막 계단을 반드시 밟아야 함)

* 따라서 1번 연속, 2번 연속만 고려해 문제를 풀었다.

* 그리고 마지막 출력값이 ans 배열의 최대 값이 아니라,
* 마지막 계단이 도착지이기 때문에 마지막 칸의 값이 되었다. ( 이거 때문에 한번 틀림 )