[99클럽 코테 스터디 12일차 TIL + DP] 백준 2156 포도주 시식 파이썬

오늘의 학습 키워드

Dynamic Programming

공부한 내용 본인의 언어로 정리하기

문제

https://www.acmicpc.net/problem/2156

코드

n = int(input())
wine = []
for _ in range(n):
    wine.append(int(input()))
d = [0] * n
d[0] = wine[0]
if n > 1:
    d[1] = wine[0] + wine[1]
if n > 2:
    d[2] = max(d[1], d[0] + wine[2], wine[1]+wine[2])
for i in range(3, n):
    d[i] = max(d[i-1], d[i-2] + wine[i], d[i-3]+wine[i]+wine[i-1])

print(d[n-1])

 

 

오늘의 회고

무난한 DP 문제지만 내가 못한다는 것도 문제다.. DP.. 언제 정복할 수 있을까.. 처음에는 케이스 2개만 생각해서 계속 엇나갔는데 3개 이상 마실 수 없으면 고려할 케이스도 3개인것을... 꺼진 DP도 다시보자.. 꺼진 내 생각도 다시보자