[JAVA]백준 2579: 계단 오르기

백준 2579: 계단 오르기

Link: https://www.acmicpc.net/problem/2573

풀이

• 합을 계속해서 구해야 하기 때문에 중복되는 부분이 많음.
  • dp 사용
• i번째 계단을 밟는 경우
  • i-1번째 계단을 밟으면서 i-2번째 계단은 안밟는 경우
  • i-2번째 계단을 밟는 경우의 최댓값
  • 두 경우를 모두 저장해서 계산
• 최종적으로 N번째 계단을 밟았을 경우 저장된 두 값 중 최댓값 출력

---

Issue

• 처음엔 단순히 최댓값을 구했지만 각 계단마다 경우의 수가 두가지씩 있어 2차원 배열 사용했음.
• N이 1인 경우를 간과했었음.