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
- dynamic
- 재귀
- Unity
- UE5
- Class
- Tutorial
- dfs
- C#
- 문제풀이
- python
- String
- Programming
- Algorithm
- 오류
- Unreal Engine 5
- 시작해요 언리얼 2022
- 백준
- guide
- 파이썬
- parameter
- c++
- 프로그래밍
- W3Schools
- Basic
- loop
- w3school
- DP
- 기초
- github
- Material
Archives
- Today
- Total
목록2579 (1)
행복한 개구리
백준 22.02.09. 2579번 - 계단 오르기
n = int(input()) step = [0 for i in range(300)] dp = [0 for i in range(300)] for i in range(n): step[i] = int(input()) dp[0], dp[1], dp[2] = step[0], step[0] + step[1], max(step[1] + step[2], step[0] + step[2]) for i in range(3, n): dp[i] = max(dp[i-3] + step[i-1] + step[i], dp[i-2] + step[i]) print(dp[n-1]) 규칙을 찾는 것이 우선입니다. step에는 각 계단의 비용을, dp에는 각 계단까지의 최댓값을 저장합니다. 1번째, 2번째 계단의 최댓값은 step[0], s..
Algorithm/BaekJoon
2022. 2. 9. 21:12