- 완전 탐색
- 장점: 반드시 답을 찾을수 있다.
- 단점: 오래걸리고 리소스가 많이 든다.
- 정리 : 모든 경우의 수를 살펴봐도 시간초과가 나지 않는지. 된다면 완탐으로 풀고 아니라면 효율적인 알고리즘 고안.
- 순열 Permutation
- 모든 경우의 수를 순서대로 살펴볼때 용이하다.
- From itertools import permutations
- for i in permutations(배열 이름, 길이)
- 조합 Combination
- 순서와 상관없이 모든 조합을 파악할수 있음
- From itertools import combinations
- for i in combinations(배열 이름, 길이)