[백준 2156] 포도주 시식 ❗
https://www.acmicpc.net/problem/2156
🥚문제
🥚입력/출력
🍳코드
import sys
input = sys.stdin.readline
n = int(input().strip())
wine = [int(input().strip()) for _ in range(n)]
# dp[i] = i번째 잔까지 왔을 때, 마실 수 있는 최대 양
dp = [0 for _ in range(n)]
for i in range(n):
if i == 0:
dp[0] = wine[0]
continue
if i == 1:
dp[1] = wine[0] + wine[1]
continue
dp[i] = max(dp[i-2] + wine[i],
dp[i-3] + wine[i-1] + wine[i],
dp[i-1])
print(max(dp))
🧂아이디어
Author And Source
이 문제에 관하여([백준 2156] 포도주 시식 ❗), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@eastgloss0330/백준-2156-포도주-시식저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)