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

김지환님의 프로필 이미지
김지환

작성한 질문수

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

6-A

작성

·

149

0

해설 중 예제에서 질투심이 3일 때가 답이 되는 것은 이해했습니다만,

질투심이 4일 때 학생 수 5명을 충족시키지 못해 안 된다고 하셨는데,
문제 조건에 보석을 못 받는 학생이 있을 수도 있다고 나와 있어서 정답은 아닐지언정, 조건을 만족하는 케이스가 아닌가 싶습니다.

답변 1

0

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

안녕하세요 지환님 ㅎㅎ

상자에 빨간 보석이 4개 (RRRR), 파란 보석이 7개 (BBBBBBB) 있었고, 이 보석을 5명의 아이들에게 나누어 주는 경우를 생각해보자. RR, RR, BB, BB, BBB로 보석을 나누어주면 질투심은 3이 되고, 이 값보다 작게 나누어 줄 수 없다.

이 부분인가요?

질투심이 4개라고 하면 보석이 11개라 나눠봤자 3명밖에 안되서 불가능한 경우인 것 같습니다.



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

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

감사합니다.

강사 큰돌 올림.

김지환님의 프로필 이미지
김지환

작성한 질문수

질문하기