[til] 알고리즘 백준 포도주 시식
🧑💻 오늘의 문제: 2156번 포도주 시식
📌 문제 요약
일렬로 놓인 N(1 ≤ N ≤ 10 000)개의 포도주 잔이 있다.
한 번에 연속으로 세 잔을 마실 수는 없다.
각 잔에 들어 있는 포도주의 양이 주어질 때, 최대로 마실 수 있는 포도주의 양을 구하라.
🚩 알고리즘 분류
DP(동적 프로그래밍)
1차원 DP 최적화
🖥️ 내가 작성한 코드
import sys
n = int(sys.stdin.readline())...
avocode.hashnode.dev1 min read