-
2156번: 포도주 시식
효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규
www.acmicpc.net
코드
n = int(input()) li = [] for i in range(n): li.append(int(input())) s = [0 for i in range(n)] for i in range(n): if i == 0: s[i] = li[i] elif i == 1: s[i] = li[i]+li[i-1] elif i == 2: s[i] = max(li[i]+li[i-1], li[i]+li[i-2], li[i-1]+li[i-2]) else: s[i] = max(li[i]+s[i-2], li[i]+li[i-1]+s[i-3], s[i-1]) print(s[n-1])'알고리즘 > 백준' 카테고리의 다른 글
[백준] 11054번 가장 긴 바이토닉 부분 수열 (파이썬) (0) 2022.01.01 [백준] 11053번 가장 긴 증가하는 부분 수열 (파이썬) (0) 2022.01.01 [백준] 10844번 쉬운 계단 수 (파이썬) (0) 2022.01.01 [백준] 1463번 1로 만들기 (파이썬) (0) 2022.01.01 [백준] 2579번 계단 오르기 (파이썬) (0) 2022.01.01