topthanks9300

지나가다가 보여서 남겨봅니다~~2번 아이디어는 어느 위치에서 모일지 정하는 방식이고3번 아이디어는 2번 아이디어의 결과 중 n개를 선택하는 방식입니다.둘 다 여러 개 중에 고르는 것이라서 혼동이 되시는 것 같습니다.제가 이해한 바로 3번을 설명하면3번 아이디어를 완전 탐색으로 한다면5명 중 3명이 모여야 한다면 경우의 수가 20가지가 나오고,m 명중 n명이 모여야 한다면 경우의 수가 mCn개가 나와서,모든 경우의 수 중 최솟값을 구해야 할 것입니다.그럴 필요 없이 오름차순으로 정렬 후 가장 작은 n 개의 값을 더하면 된다는 말입니다.

topthanks9300

Posts