# 12865

8개의 포스트

백준 12865 in C++

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

2023년 1월 30일
·
0개의 댓글
·

백준 평범한 배낭 12865

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

2022년 11월 12일
·
0개의 댓글
·
post-thumbnail

백준 - 평범한 배낭(12865)

백준 - 평범한 배낭(12865)

2022년 9월 13일
·
0개의 댓글
·

[boj][c++] 12865 평범한배낭

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

2022년 8월 21일
·
0개의 댓글
·

[12865] 평범한 배낭

Python Code

2022년 3월 21일
·
0개의 댓글
·

12865 평범한 배낭

평범한 배낭

2022년 1월 9일
·
0개의 댓글
·
post-thumbnail

[알고리즘] Knapsack Problem

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

2021년 12월 27일
·
0개의 댓글
·
post-thumbnail

🧐Baekjoon_Algorithm🧐 12865 평범한 배낭

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

2021년 5월 19일
·
0개의 댓글
·