파이썬 SW문제해결 기본 - LIST 1 03 Exhaustive Search(완전 탐색) 03. Exhaustive Search ① 완전 검색 소개 ▣ 완전 검색(Exhaustive Search) - 문제의 해법으로 생각할 수 있는 모든 경우의 수를 나열해보고 확인하는 기법 - 모든 경우의 수를 테스트한 후, 최종 해법을 도출한다. - 일반적으로 경우의 수가 적을 때 유용하다. - 모든 경우의 수를 생성하고 테스트하기 때문에 수행 속도는 느리다. - 그러나 해답을 찾아내지 못할 확률이 낮다. - 우선 완전 검색으로 해답을 도출한 후 성능 개선을 위해 다른 알고리즘 사용 ② Baby-gin Game ▣ Baby-gin 게임 - 0~9 사이의 숫자 카드에서 임의의 카드 6장을 뽑았을 때, 1) 3장의 카드..
