728x90
반응형
문제 출처 :
2579번: 계단 오르기
계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. <그림 1>과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점
www.acmicpc.net
문제 풀이:
[백준] 2579 - 계단오르기 (C++)
문제 출처: www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc..
jinu0418.tistory.com
n=int(input())
s=[]
for _ in range(n):
s.append(int(input()))
dp = [0]*(n+1)
if(n==1):
print(s[0])
elif(n==2):
dp[0]=s[0]
dp[1]=s[0]+s[1]
print(dp[1])
else:
dp[0]=s[0]
dp[1]=s[0]+s[1]
dp[2]= max(s[0]+s[2] , s[1]+s[2])
for i in range(3,n):
dp[i]= max(dp[i-3]+s[i-1]+s[i],dp[i-2]+s[i])
print(dp[n-1])반응형
'Computer Science > Algorithm' 카테고리의 다른 글
| [백준] 1149 - RGB거리 (Python) (0) | 2021.03.06 |
|---|---|
| [백준] - 1932 정수 삼각형 (Python) (0) | 2021.03.06 |
| [백준] 2579 - 계단오르기 (C++) (0) | 2021.03.02 |
| [백준] 1003 - 피보나치 함수 (C++) (0) | 2021.03.02 |
| [백준] 2606 - 바이러스 (Python) (0) | 2021.02.27 |
