포도주시식python 썸네일형 리스트형 백준알고리즘python_포도주시식_DP # https://www.acmicpc.net/problem/2156 import sys from collections import deque sys.stdin = open("input.txt", "rt") sys.setrecursionlimit(10000) if __name__ == "__main__" : ''' 자. 여기서 중요한 것은, 현재 i 번째 포도주를 만났을 때 무조건 그것을 시식해야 하는 것이 아니다 !!! 보통 dp를 풀때, 그것을 무조건 시식하는 경우를 기준으로 dy[i]를 정의한다 ex. dy[i]란, i번째 포도주를 마셨을 때 , 마실 수 있는 포도주 최대의 양 그러나 여기서는 다르게 정의한다 dy[i] : i번째 포도주를 만났을 때, 마실수 있는 포도주 최대의 양 ( 꼭 안마셔도 .. 더보기 이전 1 다음