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