# 12865

lion0077v

이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다.

eye3570

평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다.N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 V만큼 즐길 수 있다.최대 K만큼의 무게만

blooper20

백준 - 평범한 배낭(12865)

ppparkta

배낭문제라는 문제유형을 알아야 한다. 배낭의 용적 가능 무게가 k일 때 n개의 물건(각 물건에는 w:무게, v:가치가 존재함)이 존재한다면 배낭에 담을 수 있는 물건의 최대 가치는 몇인지 구하는 문제이다.dp를 사용하지만 처음 접하는 문제이기 때문에 풀이를 자세하게 적

eunseo130

Python Code

hopark

평범한 배낭

ko-inseoklee

정의 Knapsack Problem은 크게 0-1 Knapsack Problem,

seongguk

개념이 헷갈렸던 것들을 정리할 시간을 가져볼 예정. 그 중에 첫 번째는 인터넷 웹사이트를 사용할 때 많이 들어보고 가장 기본적인 것중에 하나인 쿠키, 세션, 캐시에 대한 내용이다. 🍪 쿠키(Cookie)란? 웹 페이지 방문 시 방문 기록 등 브라우저에 정보를 담은