https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net 이분 탐색은 생각하기 너무 어려운 문제인거 같습니다. 냅색이라는 이름만 보고 DP로 접근하려고 했는데 생각이 멈춰버렸습니다.... 언제 문제를 읽자마자 무슨 알고리즘을 써야하는지 떠오를까 ..ㅜㅜ 이 문제는 https://allmymight.tistory.com/99 [백준]1450번 냅색문제 - C++ https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 ..