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

지나가다가 보여서 남겨봅니다~~

2번 아이디어는 어느 위치에서 모일지 정하는 방식이고

3번 아이디어는 2번 아이디어의 결과 중 n개를 선택하는 방식입니다.

둘 다 여러 개 중에 고르는 것이라서 혼동이 되시는 것 같습니다.

제가 이해한 바로 3번을 설명하면

3번 아이디어를 완전 탐색으로 한다면

5명 중 3명이 모여야 한다면 경우의 수가 20가지가 나오고,

m 명중 n명이 모여야 한다면 경우의 수가 mCn개가 나와서,

모든 경우의 수 중 최솟값을 구해야 할 것입니다.

그럴 필요 없이 오름차순으로 정렬 후 가장 작은 n 개의 값을 더하면 된다는 말입니다.

질문 감사드립니다! 혹시 어떤 내용이 잘못 되었는지, 자세하게 언급해 주실 수 있으실까요..? 저도 다시 확인해보겠습니다.