백준 2792. 보석 상자

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

2792번: 보석 상자

 

이분탐색으로 질투심(한명에게 주는 보석의 최대갯수)의 값을 조정해가며 찾는다.

 

만약 질투심이 3이라면 한 명에게 줄 수 있는 보석의 최대갯수가 3개라는 뜻이다.

따라서 어떤 색상의 보석의 갯수가 7개라면 7/3=2 이고 나머지가 있기 때문에 (3,3,1) 개씩 총 3명이 해당 보석을 나눠가질수 있다.

 

이렇게 모든 색상 보석에 대해 계산해주면 총 몇명이 보석을 나눠 갖는지 알 수 있는데, 

나눠 갖는 인원이 N 보다 크다면 모든 보석을 무조건 다 나눠줘야 하기 때문에 불가능한 경우이고 보석이 남는다는 의미이기 때문에 한명에게 주는 보석의 최대갯수(질투심)의 수치를 높여야 한다는 의미다.