인프런 커뮤니티 질문&답변

안녕하세요 영기님 ㅎㅎ

네, 말씀하신 대로 질투심이 4가 되는 분배도 조건을 위배하지는 않습니다. 다만, 문제에서 요구하는 것은 질투심의 최솟값이기 때문에, 질투심이 3인 분배가 가능하다면, 질투심이 4인 분배는 정답이 아니게 됩니다.

ex) 레드 4개, 블루 7개를 5명의 학생에게 나눠줄 때,

RR, RR, BB, BB, BBB로 나누면, 가장 많이 받은 아이가 보석 3개를 받아서 질투심이 3입니다.

만약, RRRR, BBBB, BBB로 나누고 나머지 두 명은 받지 못하는 경우, 가장 많이 받은 아이는 보석을 4개 받아 질투심이 4입니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다. 정영기님.

질문 주신 내용에 대해 살펴보겠습니다. 질투심을 계산할 때, 특정 학생이 가져가는 보석의 최대 개수를 최소화하는 것이 목표입니다. 문제에서는 이 최대 개수가 질투심을 의미하며, 이 값을 최소화하는 것을 목표로 하고 있습니다.

이 경우, “질투심이 4”라는 것은 일부 학생들이 최대 4개의 보석을 가지게 되지만, 다른 학생들이 보석을 못 받는 상황이 아닐 수 있음을 설명합니다. 질투심을 최소화하려는 과정에서는, 모든 학생이 보석을 적어도 하나씩 받아야 하는 조건도 존재합니다. 즉, 질투심이 4일 때는 최적의 답이 아니며, 모든 학생이 적어도 하나의 보석을 가져갈 수 있는 경우를 찾아야 합니다.

질투심이 4일 때도 조건을 만족할 수 있지만, 이는 최적의 해가 아닌 케이스일 수 있습니다. 최소의 질투심을 찾기 위해서는 전체적인 나눠주는 방식을 조정하여 모든 학생이 가능하면 최대한 비슷하게 보석을 분배받도록 설계해야 합니다.

관련된 기존 답변을 여기에서 확인할 수 있습니다. 추가적인 질문이 있으시다면 계속해서 문의해 주세요!

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.