# 12865
총 8개의 포스트
백준 평범한 배낭 12865
평범한 배낭첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다.N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 V만큼 즐길 수 있다.최대 K만큼의 무게만
2022년 11월 12일
·
0개의 댓글·
0[boj][c++] 12865 평범한배낭
배낭문제라는 문제유형을 알아야 한다. 배낭의 용적 가능 무게가 k일 때 n개의 물건(각 물건에는 w:무게, v:가치가 존재함)이 존재한다면 배낭에 담을 수 있는 물건의 최대 가치는 몇인지 구하는 문제이다.dp를 사용하지만 처음 접하는 문제이기 때문에 풀이를 자세하게 적
2022년 8월 21일
·
0개의 댓글·
1
🧐Baekjoon_Algorithm🧐 12865 평범한 배낭
개념이 헷갈렸던 것들을 정리할 시간을 가져볼 예정. 그 중에 첫 번째는 인터넷 웹사이트를 사용할 때 많이 들어보고 가장 기본적인 것중에 하나인 쿠키, 세션, 캐시에 대한 내용이다. 🍪 쿠키(Cookie)란? 웹 페이지 방문 시 방문 기록 등 브라우저에 정보를 담은
2021년 5월 19일
·
0개의 댓글·
1