반응형 mitm1 (Python/🥇1)백준알고리즘 1450번 : 냅색문제 문제 바로가기문제:세준이는 N개의 물건을 가지고 있고, 최대 C만큼의 무게를 넣을 수 있는 가방을 하나 가지고 있다. N개의 물건을 가방에 넣는 방법의 수를 구하는 프로그램을 작성하시오.입력:첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다.출력:첫째 줄에 가방에 넣는 방법의 수를 출력한다. 풀이:import bisectimport sysfrom itertools import combinationssys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')n, c = map(int, input().split.. 2024. 8. 13. 이전 1 다음 반응형
