목록2024/07/01 (1)

나 JAVA 봐라

[백준] 1202번 보석 도둑

https://www.acmicpc.net/problem/1202 최근 본 기업 코테에서 상당히 유사한 문제가 출제 되었다. 결국... 맞추진 못했지만... 다시 복기 하기 위해 풀어보았다. 기업 코테와 다른 점은.. 기억하기론 기업 코테에서는 가방에 물건을 여러개 넣어도 됐었다. (->이건 어떻게 풀어야했을까..?) 해당 문제에서는 하나만 가방에 넣을 수 있다.  따라서 최대 무게가 작은 가방부터 순서대로 탐색을 시작하여, 가방에 최대 가치가 있는 보석을 넣는 방식으로 구현하여 풀 수 있다. 이를 위해, 1. 보석도 무게 순으로 오름차순 정렬을 한다. 2. 가방 최대 무게를 받아서, 오름차순으로 정렬을 한다. 3. 가방 정렬한 순서대로, 최대 무게 내에 가장 가치 높은 물건을 담는다. (우선순위 큐 사..
코딩테스트 2024. 7. 1. 17:17
이전 Prev 1 Next 다음