PLOD

1. 문제 상황문제 이름: 냅색문제 (백준 1450번)문제 설명: N개의 물건이 있고, 각 물건의 무게가 주어진다. 가방에 담을 수 있는 최대 무게는 C이다. 이때, 가방에 담을 수 있는 물건들의 조합 수(부분집합의 합이 C 이하인 경우)를 구하는 문제다.제한사항:N ≤ 30이므로 모든 부분집합을 계산하면 2^30으로 비효율적C는 최대 10^9까지 가능하여 DP 방식의 배열 접근이 어려움🧠 문제 접근무게가 있는 n개의 물건이 있다. 이 중 몇 개를 골라 가방에 넣을 수 있는데, 가방에 담을 수 있는 최대 무게는 C이다.조건을 만족하는 물건 조합의 수를 구해야 한다.단, n의 최대가 30이기 때문에 부분집합 개수는 2³⁰ ≒ 10⁹으로 완전탐색은 시간 초과.🤔 문제 해결 아이디어n이 30이므로, 배열을..