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 | 31 |
Tags
- 파이썬
- parameter
- C#
- Basic
- Unreal Engine 5
- 시작해요 언리얼 2022
- guide
- Programming
- dfs
- Class
- Material
- String
- 백준
- Algorithm
- DP
- c++
- 오류
- w3school
- python
- dynamic
- Tutorial
- Unity
- UE5
- 문제풀이
- 프로그래밍
- loop
- W3Schools
- 재귀
- 기초
- github
Archives
- Today
- Total
목록2156 (1)
행복한 개구리
백준 22.02.17. 2156번 - 포도주 시식
n = int(input()) wine = [0] for i in range(n): wine.append(int(input())) dp = [0 for i in range(10001)] dp[1] = wine[1] for i in range(2, n+1): if i == 2: dp[2] = wine[1] + wine[2] else: dp[i] = max(dp[i-1], dp[i-2] + wine[i], dp[i-3] + wine[i-1] + wine[i]) print(dp[n]) wine과 dp리스트의 0인덱스는 0으로 만들어두었습니다. wine[1] = 1번째 와인잔, dp[1] = 1번째 와인잔까지의 최대 와인량을 표현하는 데 있어서 조금 더 알아보기 쉽도록 작성하기위해서 입니다. wine리스트에 입..
Algorithm/BaekJoon
2022. 2. 17. 00:57