말하는 컴공감자의 텃밭

2006도 초등부 문제라니.. 껄껄 점화식을 고려해 봅시다. 한번에 한 계단 또는 두 계단씩 오를 수 있지만 연속된 계단 3개는 밟을 수 없으며 마지막은 무조건 밟아야한다. 점화식은 이번에 놓을 위치에는 무조건 딛고, 그 전 경우에서 Math.max로 더 큰값을 정해주었다. 가장 높은곳인 6에 놓을때는 dp [3] + arr [5] + arr [6] 랑 dp[4] + arr[6]중 큰 값을 가져가면 되겠다. HTML 삽입 미리보기할 수 없는 소스 다만 3까지는 하드코딩 해주어 오류를 없애주었다.