백준 1202번

백준 1202번 오늘 풀어본 문제는 백준의 1202번 문제1이다. 문제 풀이에 사용한 언어는 Python 이다. solved.ac 기준 CLASS 문제 정보 이 문제의 내용과 조건은 다음과 같다. 문제 세계적인 도둑 상덕이는 보석점을 털기로 결심했다. 상덕이가 털 보석점에는 보석이 총 $N$ 개 있다. 각 보석은 무게 $M_i$ 와 가격 $V_i$ 를 가지고 있다. 상덕이는 가방을 $K$ 개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 $C_i$ 이다. 가방에는 최대 한 개의 보석만 넣을 수 있다. 상덕이가 훔칠 수 있는 보석의 최대 가격을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $N$ 과 $K$ 가 주어진다. $(1 \le N, K \le 300,000)$ 다음 $N$ 개 줄에는 각 보석의 정보 $M_i$ 와 $V_i$ 가 주어진다. $(0 \le M_i, V_i \le 1,000,000)$ 다음 $K$ 개 줄에는 가방에 담을 수 있는 최대 무게 $C_i$ 가 주어...

Submit