목록다이나믹 프로그램 (1)
하루일문
[백준] 2156번 포도주(파이썬)
문제 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 n = int(input()) grape = [0] + [int(input()) for _ in range(n)] drink = [0] * (n+1) drink[1] = grape[1] # n==1이면 drink[2]가 없으니 인덱스 에러가 남 if n != 1: drink[2] = sum(grape[1:3]) for i in range(3, n+1): # 연속을 마시지 않을 때 - drink[i-1] # drink[i-2]을 마실 때 # drink[i..
algorithm/baekjoon
2023. 4. 18. 18:23