냅색1 [백준] 1450번 : 냅색문제 (냅색, DFS) https://www.acmicpc.net/problem/1450 1450번: 냅색문제 첫째 줄에 N과 C가 주어진다. N은 30보다 작거나 같은 자연수, C는 109보다 작거나 같은 음이 아닌 정수이다. 둘째 줄에 물건의 무게가 주어진다. 무게도 109보다 작거나 같은 자연수이다. www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // F_I 사용 시 주의) scanf 와 cin 혼합 사용 금지 #define INF 987654321 using namespace std; typedef long long ll; typedef pair pl; typedef pair pi; ll Min(ll a, .. 2022. 1. 25. 이전 1 다음
