https://www.acmicpc.net/problem/2156
2156번: 포도주 시식
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규
www.acmicpc.net
계단 오르기 문제랑 아이디어가 비슷하다.
아니 같다
https://zoozoozoo.tistory.com/223
[백준] 2579번 계단 오르기 파이썬
https://www.acmicpc.net/problem/2579 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점" data-og-host="www.acmicpc.net" data-og-source-url="https://www.acmicpc.ne..
zoozoozoo.tistory.com
n = int(input())
cup = [0 for i in range(10000)]
hap = [0 for i in range(10000)]
for i in range(n):
cup[i]=int(input())
hap[0] = cup[0]
hap[1] = hap[0] + cup[1]
hap[2] = max(cup[0]+cup[2],hap[1],cup[1]+cup[2])
for i in range(3,n):
hap[i] = max(cup[i]+hap[i-2],hap[i-1],cup[i]+cup[i-1]+hap[i-3])
print(max(hap))
반응형
'알고리즘 공부 > 다이나믹 프로그래밍' 카테고리의 다른 글
| [백준] 2565번 전깃줄 - 파이썬 (0) | 2021.08.06 |
|---|---|
| [백준] 11053번 가장 긴 증가하는 부분 수열 - 파이썬 (0) | 2021.08.05 |
| [백준] 10844번 쉬운 계단 수 - 파이썬 (0) | 2021.08.04 |
| [백준] 1463번 1로 만들기 파이썬 (0) | 2021.08.03 |
| [백준] 2579번 계단 오르기 파이썬 (0) | 2021.07.29 |