https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 위 문제에서 무조건 마지막 계단은 밟아야하므로 모든 구하려는 값에 마지막 계단의 수를 더해야 한다. 첫 번째 계단의 점수를 score[1] 두 번째 계단의 점수를 score[2] ... 이런 식으로 구성하고 계단이 1개일 경우의 총 점수의 최댓값 dp[1] 계단이 2개일 경우의 총 점수의 최댓값 dp[2] ... 이런 식으로 구성하였을 때 아래 사진과 같은 규칙을 보인다. dp[1] = score[1] dp[..
