[백준 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))

🧂아이디어

연관 문제: https://velog.io/@eastgloss0330/%EB%B0%B1%EC%A4%80-2579-%EA%B3%84%EB%8B%A8-%EC%98%A4%EB%A5%B4%EA%B8%B0

좋은 웹페이지 즐겨찾기