Cộng đồng Hỏi & Đáp của Inflearn
câu hỏi đã được viết
1090 문제의 2, 3번째 아이디어는 결국 같은거 아닌가요?
Viết
·
368
1
강의를 여러번 듣다가 그런건데요.
결국엔 강사님이 2, 3번 아이디어는 동일한 아이디어인데, 잘못해서 구분짓고, 3번 아이디어에서도 설명이 잘못된것 같은데..
혹시 제 말이 맞는걸까요?
python코딩-테스트알고리즘
Quiz
42% người trả lời sai. Hãy thử ngay!
Ý tưởng cốt lõi của thuật toán Brute Force là gì?
Chỉ tìm một giải pháp tối ưu.
Thử hết mọi trường hợp có thể để tìm ra lời giải.
Lưu trữ kết quả tính toán trước để tái sử dụng.
수학적 공식을 통해 계산량을 최소화합니다.
Câu trả lời 2
0
지나가다가 보여서 남겨봅니다~~
2번 아이디어는 어느 위치에서 모일지 정하는 방식이고
3번 아이디어는 2번 아이디어의 결과 중 n개를 선택하는 방식입니다.
둘 다 여러 개 중에 고르는 것이라서 혼동이 되시는 것 같습니다.
제가 이해한 바로 3번을 설명하면
3번 아이디어를 완전 탐색으로 한다면
5명 중 3명이 모여야 한다면 경우의 수가 20가지가 나오고,
m 명중 n명이 모여야 한다면 경우의 수가 mCn개가 나와서,
모든 경우의 수 중 최솟값을 구해야 할 것입니다.
그럴 필요 없이 오름차순으로 정렬 후 가장 작은 n 개의 값을 더하면 된다는 말입니다.
0
