Hello, World & Me Hello, World & Me

📌 백준 2579번 - 계단 오르기 (DP)✨ 문제 요약각 계단에는 점수가 주어지고, 계단을 밟으면 그 점수를 얻게 됩니다.다음 조건을 지키면서 마지막 계단까지 올라가며 얻을 수 있는 최대 점수를 구하는 문제입니다.조건한 번에 1칸 또는 2칸씩 오를 수 있다연속된 3개의 계단을 밟을 수 없다마지막 계단은 반드시 밟아야 한다🧠 문제 해석이 문제는 최댓값을 구하는 DP 문제입니다.특히, 연속 세 계단 금지라는 제약 때문에 두 가지 경로만 고려할 수 있습니다:✅ i번째 계단을 밟는 두 가지 방법i-2 → i→ 두 칸 점프 → dp[i-2] + arr[i]i-3 → i-1 → i→ 한 칸, 한 칸 → dp[i-3] + arr[i-1] + arr[i]그래서 점화식은 다음과 같습니다:dp[i] = max( ..