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

조현성님의 프로필 이미지
조현성

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

6-A

질투심이 ~~일때

해결된 질문

작성

·

467

0

로 보는 건 그런가 보다 싶은데

왜 질투심으로 보석을 나눠야 하는지 이해가 안 갑니다

답변 1

2

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 현성님 ㅎㅎ

문제를 볼까요?

한 아이가 너무 많은 보석을 가져가게 되면, 다른 아이들이 질투를 한다. 원장 선생님은 이런 질투심을 수치화하는데 성공했는데, 질투심은 가장 많은 보석을 가져간 학생이 가지고 있는 보석의 개수이다. 원장 선생님은 질투심이 최소가 되게 보석을 나누어 주려고 한다.

질투심이란 것이 가장 많은 보석을 가져간 학생이 가지고 있는 보석의 개수입니다.

즉, 가장 많은 보석이 질투심입니다. 질투심으로 나눈다는 것은 가장 많은 보석으로 보석을 나눈다는 것입니다.

그렇게 해서 보석으로 나누면서

학생은 항상 같은 색상의 보석만 가져간다.

이부분을 충족시키는 로직을 구축해야 하는 것이죠.

 

 

 

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

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

감사합니다.

강사 큰돌 올림.

조현성님의 프로필 이미지
조현성

작성한 질문수

질문하기