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
- guide
- Basic
- 기초
- 백준
- Programming
- Unreal Engine 5
- Tutorial
- 오류
- DP
- C#
- parameter
- 문제풀이
- 파이썬
- UE5
- String
- Material
- Unity
- 재귀
- dfs
- Algorithm
- c++
- python
- 프로그래밍
- loop
- w3school
- github
- Class
- 시작해요 언리얼 2022
- W3Schools
- dynamic
Archives
- Today
- Total
목록napsack (1)
행복한 개구리
백준 22.03.01. 12865번 - 평범한 배낭
n, k = map(int, input().split()) obj = [[0, 0]] dp = [[0]*(k+1) for _ in range(n+1)] for i in range(n): obj.append(list(map(int, input().split()))) for i in range(1, n+1): for j in range(1, k+1): wei = obj[i][0] val = obj[i][1] if j < wei: dp[i][j] = dp[i-1][j] else: dp[i][j] = max(dp[i-1][j], dp[i-1][j-wei]+val) print(dp[n][k]) dp는 위 사진과 같은 결과를 갖습니다. 우선 물건들을 저장할 리스트에 0무게의 0가치를 갖는(비어잇는) 요소를 하나 만..
Algorithm/BaekJoon
2022. 3. 1. 20:21