[백준2579] 계단 오르기

1. 입력파트

2. DP
relating to forces that produce movement
계속 변한다. 앞으로 나아간다. 규칙성에 의해 나아간다.
programming? 모든 경우의수를 찾아서 최적의 값을 구하자!!!
이전의 값이 배열에 저장되어있어야 효율적이게 된다.

1계단 - 10
2계단 - 20 or 20+10
//처음 했던 실수? 10+20만을 생각했던 것
//끝자리는 무조건 포함해야하니까 끝을 기준으로 적는다.

3계단 - 15+10 or 15+20
4계단 - 25+15+10 or 25+20+10
5계단 - 10+25+[20+10(2계단 반복)] or 10+[3계단 반복]
dp[5] = arr[5]+arr[4] + dp[2] || arr[5] + dp[3]