Dot Algo∙ DS/PS
2022. 1. 19.
[BOJ] 백준 1450번 냅색문제 (Java)
#1450 냅색문제 난이도 : 골드 1 유형 : 이분 탐색 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net ▸ 문제 세준이는 N개의 물건을 가지고 있고, 최대 C만큼의 무게를 넣을 수 있는 가방을 하나 가지고 있다. N개의 물건을 가방에 넣는 방법의 수를 구하는 프로그램을 작성하시오. ▸ 입력 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 10^9보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. ▸ 출력 첫째 줄에..
![[BOJ] 백준 1450번 냅색문제 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/diA9Um/btrq6uonvV5/7NYxF6tvlSv5XF3q5hxcy1/img.png)