Skip to content

[BOJ 1202] 보석 도둑 - #147

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj1202
Jul 9, 2026
Merged

[BOJ 1202] 보석 도둑#147
sh0723 merged 1 commit into
mainfrom
solve-boj1202

Conversation

@sh0723

@sh0723 sh0723 commented Jul 9, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 가방 용량과 보석 무게를 오름차순으로 정렬합니다.
  • 각 가방에 담을 수 있는 보석의 가치를 priority_queue에 넣고, 가장 큰 가치를 선택합니다.
  • 각 보석은 후보군에 한 번만 들어가며, 정답 합은 long long으로 누적합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-1202%EB%B2%88-%EB%B3%B4%EC%84%9D-%EB%8F%84%EB%91%91

문제

  • BOJ 1202
  • 제목: 보석 도둑

Closes #146

@sh0723
sh0723 merged commit 1f70599 into main Jul 9, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[BOJ 1202] 보석 도둑

1 participant