티스토리 뷰

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중 더 큰 값이 정답이 됩니다.

 

 

구현 코드

 

'Coding Test > 백준' 카테고리의 다른 글

[C++] 백준 2133 - 타일 채우기  (0) 2020.08.11
[C++] 백준 1699 - 제곱수의 합  (0) 2020.08.10
[C++] 백준 1912 - 연속 합  (0) 2020.08.07
[C++] 백준 11054 - 가장 긴 바이토닉 부분 수열  (0) 2020.08.06
[C++] 백준 11722 - 가장 긴 감소하는 부분 수열  (0) 2020.08.05