백준 2579번 계단 오르기

(이 포스팅은 작성중입니다.)

 

전형적인 1차원 다이나믹 프로그래밍 문제이다. 

계단을 오를때 문제에서 주어진 두번째 규칙인 "연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다."라는 조건때문에 점화식을 세울때 약간의 고민을 했다.

 

잊을만할때 다시 풀어볼만한 문제