12865번: 평범한 배낭
첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)
www.acmicpc.net
-> j가 weight 보다 작을때는
: 그냥 위에 있는 값을 그대로 아래로 가지고 오겠다.
-> 그렇지 않을땐,
: (위에 있던 값) vs (이전까지 구했던 최대 가치 + 이번 물건의 가치 를 더한 것) 중 더 큰 것을 선택하겠다.
--> 처음엔 좀 복잡하게 느껴질 수 있으니 완전히 숙달될때까지 반복해서 풀어보는것이 좋을것!
'알고리즘 > Problem Solving' 카테고리의 다른 글
| LeetCode - 724. Find Pivot Index (0) | 2023.03.12 |
|---|---|
| 백준 - 가장 긴 증가하는 부분 수열 (11053) (0) | 2021.10.26 |
| 백준 - 01타일 (1904) (0) | 2021.10.26 |
| 백준 - 친구 네트워크 (4195) (0) | 2021.10.26 |
| 백준 - 수 찾기 (1920) (0) | 2021.10.26 |
댓글