[Java] 백준 2579 계단 오르기

https://www.acmicpc.net/problem/2579 이번 문제는 좀,, 어려웠음.. 계단을 어떻게 올라갈지만 파악한다면 쉬운 문제가 될 수도 있다. 우선 계단을 올라갈 때 연속된 3칸은 밟지 못하는 전제하에 한칸 이전에서 올라갈지, 두칸 이전에서 올라갈지 2가지 경우로 나눠서 생각해야한다. 1. i - 1 칸에서 i 칸으로 올라갈 때 : 해당 경우는 i - 1 과 i 가 연속적이기 때문에 반드시 i-3칸으로부터 올라와야 한다. dp[i] = dp[i - 3] + arr[i - 1] + arr[i]; i - 3칸 dp 값 i - 1칸 값 i 칸 값 2. n-2 칸에서 n칸으로 올라갈 때 : 연속적인 칸을 밟지 않기 때문에 이전에 밟은 칸은 고려해주지 않아도 된다. dp[i] = dp[i - 2] + arr[i]; i..........

원문링크 : [Java] 백준 2579 계단 오르기