25791

• 

  백준 알고리즘: 2579번 계단 오르기 문제 정보 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 핵심 DP(Dynamic Programming) 을 활용하여 풀이하여야 함 - Top-Down 풀이 (Recursive) - Bottom-Up 풀이 (반복) 먼저 풀이하기 전에, 문제의 특성을 분석해 보았다 1. 한번에 한 계단 혹은 두 계단을 오를 수 있음 2. 연속으로 한 계단을 세번 오를 수 없음 3. 마지막 계단을 반드시 밟아야 함 Specification dp[i]: 규칙을 지키며 i번째 계단을 밟았을 때의 최대값 scores[i]: i번째 계단을 밟았을.. 알고리즘/Java 2023. 10. 26.