Skip to content

[BOJ 2792] 보석 상자 - #151

Merged
sh0723 merged 1 commit into
mainfrom
solve-boj2792
Jul 12, 2026
Merged

[BOJ 2792] 보석 상자#151
sh0723 merged 1 commit into
mainfrom
solve-boj2792

Conversation

@sh0723

@sh0723 sh0723 commented Jul 12, 2026

Copy link
Copy Markdown
Owner

풀이 요약

  • 질투심 후보 값을 이분 탐색으로 줄여가며 최소 가능한 값을 찾습니다.
  • 각 색상별 보석 수를 후보 값 이하로 나눌 때 필요한 학생 수를 올림 나눗셈으로 계산합니다.
  • 필요한 학생 수가 N명 이하이면 가능한 후보로 보고 더 작은 질투심을 탐색합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-2792%EB%B2%88-%EB%B3%B4%EC%84%9D-%EC%83%81%EC%9E%90

문제

  • BOJ 2792
  • 제목: 보석 상자

Closes #150

@sh0723
sh0723 merged commit dd87ca4 into main Jul 12, 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 2792] 보석 상자

1 participant