Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- YOLO
- singing voice synthesis
- waveglow
- Vocoder
- korean tts
- 타코트론
- 한국어 tts
- TTS
- melgan
- 한국어 음성 합성
- tacotron
- 윈도우
- deep voice
- 음성 합성
- 트레이닝
- 보코더
- 딥러닝 음성 합성
- DCTTS
- 학습
- 딥러닝 보코더
- 딥러닝
- you only look once
- 노래합성
- text-to-speech
Archives
- Today
- Total
chldkato
백준 2156 포도주 시식 (파이썬) 본문
https://www.acmicpc.net/problem/2156
n이 1인 경우와 2인 경우를 기본값으로 설정해둔다
3부터는 다음 세가지 경우 중 최대값으로 설정
1. 세번째 포도주를 마시지 않는경우 : d[i-1]
2. 이전 포도주를 마시지 않고 현재 포도주를 마시는 경우: d[i-2] + a[i]
3. 현재와 이전 포도주를 마시는 경우: d[i-3] + a[i] + a[i-1]
import sys
input = sys.stdin.readline
n = int(input())
a = [0 for _ in range(n+1)]
for i in range(1, n+1):
a[i] = int(input())
d = [0 for _ in range(n+1)]
d[1] = a[1]
if n == 1:
print(d[1])
sys.exit()
d[2] = a[1] + a[2]
for i in range(3, n+1):
d[i] = max(d[i-1], d[i-2] + a[i], d[i-3] + a[i] + a[i-1])
print(d[n])
'백준' 카테고리의 다른 글
백준 11726 2xn 타일링 (파이썬) (0) | 2020.03.03 |
---|---|
백준 1520 내리막 길 (파이썬) (2) | 2020.03.03 |
백준 4195 친구 네트워크 (파이썬) (0) | 2020.02.28 |
백준 1976 여행 가자 (파이썬) (0) | 2020.02.28 |
백준 1717 집합의 표현 (파이썬) (0) | 2020.02.27 |
Comments