백준 / 포도주 시식 / 2156번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 포도주 시식 / 2156번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/2156 문제 설명 나의 풀이n = int(input()) # 포도주 잔의 개수# 포도주 양 입력wine = [int(input()) for _ in range(n)]# dp 배열 초기화dp = [0] * (n + 1)if n == 1: print(wine[0])elif n == 2: print(wine[0] + wine[1])else: dp[0] = wine[0] dp[1] = wine[0] + wine[1] dp[2] = max(wine[0] + wine[1], wine[1] + wine[2], wine[0] + wi..