블로그

백준 배낭 모음.. 본문

PS

백준 배낭 모음..

왕방토 2023. 3. 5. 22:16
728x90

dp가 너무 어렵다.. 너무 너무 어려워ㅣㄹㅇ리어ㅣㄹㅇㄹ

으악~

 

 

https://www.acmicpc.net/problem/12865

 

12865번: 평범한 배낭

첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000)

www.acmicpc.net

 

 

배낭에 뭔가를 그만 싸라

 

 

 

https://www.acmicpc.net/problem/7579

 

7579번: 앱

입력은 3줄로 이루어져 있다. 첫 줄에는 정수 N과 M이 공백문자로 구분되어 주어지며, 둘째 줄과 셋째 줄에는 각각 N개의 정수가 공백문자로 구분되어 주어진다. 둘째 줄의 N개의 정수는 현재 활

www.acmicpc.net

 

https://www.acmicpc.net/problem/9084

 

9084번: 동전

우리나라 화폐단위, 특히 동전에는 1원, 5원, 10원, 50원, 100원, 500원이 있다. 이 동전들로는 정수의 금액을 만들 수 있으며 그 방법도 여러 가지가 있을 수 있다. 예를 들어, 30원을 만들기 위해서는

www.acmicpc.net

 

 

여기에 모음으로 다 있네

https://www.acmicpc.net/problemset?sort=ac_desc&algo=148 

 

문제 - 1 페이지

 

www.acmicpc.net

 

'PS' 카테고리의 다른 글

[C++] 백준 1245 : 농장 관리  (0) 2023.03.06
[C++] 1240 : 노드사이의 거리  (0) 2023.03.06
[C++] 백준 2407 : 조합  (0) 2023.03.05
[C++] 백준 2504 : 괄호의 값  (0) 2023.03.05
[C++] 백준 4256 : 트리  (0) 2023.03.05
'PS' Related Articles more
Comments