[BOJ]2792번: 보석 상자

 

문제: https://www.acmicpc.net/problem/2792

---

<풀이 출처>

https://jaimemin.tistory.com/1128

https://blog.encrypted.gg/630

 

parametric search 문제입니다.

가지고 있는 보석갯수의 하한, 상한을 정한 후

"임의의 보석갯수 K개씩 나눠줬을 때 N명 이하에게 나눠줄 수 있냐/없냐"라는 결정문제로 바꿔서 풀 수 있습니다.

 

ps.

아무것도 못 받는 인원이 발생해도 되니 N명 미만으로 나눠줘도 문제 조건을 만족합니다.    

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ2792.cc