포도주 시식1 [알고리즘][백준] 2156번 포도주 시식 - 파이썬(python) 풀이 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 현재의 단계 기준으로 선택할 수 있는 것이 세가지가 있다 1. 현재 + 전 = i-3까지의 값 + 그 전의 포도주 + 지금의 포도주 2. 현재 = i-2까지의 값 + 지금의 포도주 3. 현재X = i-1까지의 값 import sys n = int(sys.stdin.readline()) # 인덱스 편하게 하기 위해 wine에 0 삽입 & dp에 n+1 wine = [0] dp = [0] * (n+1).. 2024. 3. 22. 이전 1 다음
