728x90 백준 12021 [C++] 백준 1202번: 보석 도둑 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제를 풀면서 중요한 개념을 배웠습니다. 중요 포인트 set 라이브러리 활용 upper_bound, lower_bound 개념 그래야 시간복잡도를 최소한으로 구현할 수 있습니다. #include #include #include #include using namespace std; struct Jewelry { int M; int V; }.. 2021. 8. 22. 이전 1 다음 728x90
