백준 보석 도둑 검색 결과
1 개의 검색 결과가 있습니다.
알고리즘 공부

[백준] 1202번 - 보석 도둑 / 골드 2 / 파이썬 풀이

문제 링크 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 시간 제한 : 1초 메모리 제한 : 256 MB 문제 요약 상덕이는 세계적인 도둑. 보석점을 털거다. 보석점에는 보석이 총 N개 있음. (입력으로 주어짐) 각 보석은 무게 M(i) 와 가격 V(i) 임(둘 다 입력으로 주어짐). 상덕이는 가방을 K개 가지고 있고, 각 가방의 최대 무게는 C(i) 임. 각 가방은 한 개의 보석만..

2022. 2. 24. 15:55