티스토리 뷰
* 핵심 아이디어 : K까지 모든 무게의 최대가치 저장하기
* 기본 식
<참고>
https://badassdev.tistory.com/20
[백준] 12865번: 평범한 배낭( 파이썬, 쉬운 설명, 코린이 버전 ) *비범한 배낭 주의
www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤..
badassdev.tistory.com
[백준알고리즘] 12865번: 평범한 배낭 -Python
[백준알고리즘] 12865번: 평범한 배낭 -Python https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진..
suri78.tistory.com
'코딩테스트 > 백준 알고리즘' 카테고리의 다른 글
| [프로그래머스] LV.3 다단계 칫솔 판매 - python (0) | 2022.04.21 |
|---|---|
| [프로그래머스] LV.3 <카카오> 양과 늑대 - python (0) | 2022.04.16 |
| [프로그래머스] LV.2 <카카오> 주차 요금 계산 - python (0) | 2022.04.14 |
| [백준] 💚1504 <최단거리> 암호만들기 - python (0) | 2022.04.13 |
| [백준] 💚1759 <순열/조합> 암호만들기 - python (0) | 2022.04.12 |