2792

· PS/BOJ
[Silver I] 보석 상자 - 2792 문제 링크 성능 요약 메모리: 75352 KB, 시간: 204 ms 분류 이분 탐색, 매개 변수 탐색 제출 일자 2024년 1월 15일 16:08:28 문제 설명 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하는 학생이 있어도 된다. 하지만, 학생은 항상 같은 색상의 보석만 가져간다. 한 아이가 너무 많은 보석을 가져가게 되면, 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는데, 질투심은 가장 많은 보석을 가져간 학생이 가지고 있는 보석의 개수이다. 원장 선생님은 질투심이 최소가 되게 보석..
Dev_Ted
'2792' 태그의 글 목록