Coding Test/백준
[C++] 백준 2579 - 계단 오르기
Junchoi
2020. 8. 8. 14:00
문제 링크
https://www.acmicpc.net/problem/2579
2579번: 계단 오르기
계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
www.acmicpc.net
계단을 연속으로 3개를 선택하는 경우는 피해야하므로
n번째 계단의 최댓값은
1. n-3번째의 최댓값 + n-2번째 계단 + n번째 계단
2. n-2번째의 최댓값 + n번째 계단
1과 2중 더 큰 값이 정답이 됩니다.
구현 코드