[백준] 2579번: 계단 오르기 <89>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 이번문제는 이전에 풀어본 포도주 시식 문제를 풀어본 경험이 있엇기에 쉽게 해결할 수 있었다. 이 문제에서 주의해야 할 사할 중 하나는 바로 가장 마지막 계단을 밟아야 한다는 점 이다. 이점 하나가 위의 포도주 문제와 다르다, 나머지는 거의 동일한 문제이다. 1) DP값을 저장할 배열 dp와 input값을 받을 arr 배열을 준비하였다. 2) 시작지점이 0번 index이고, 계단은 1번 index부터 시작한다. 3) DP[i] 는 i번 계단 까지의 최대값을 의미한다. 4) 초기갑을 구해야 한다. 1번 계단 까지의 최대값인 DP[1]은 그냥 arr[1]과 동일하다. 또..........

[백준] 2579번: 계단 오르기 <89>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2579번: 계단 오르기 &lt;89&gt;