완전 검색(Exhaustive Search)이란 ?
- 쉽게 말하자면 모든 경우의 수를 테스트한 후 해답을 도출하는 방법. Brute-force 혹은 Generate-andTest 기법이라고도 불림.
- 경우의 수가 적은 경우에 유용함
Baby-gin 게임에 완전검색 적용해보기
Baby-gin 게임이란 ?
- 0~9 숫자 카드에서 임의의 카드 6장을 뽑았을 때 3장의 카드가 연속적인 번호를 갖는 경우를 run 이라하고, 3장의 카드가 동일한 번호를 갖는 경우를 triple 라고 함.
- 6장의 카드는 run, triple로만 이루어져 있어야 Baby-gin임
6개 숫자가 입력되었을 때 Baby-gin 인지 확인하는 프로그램을 작성해보자.
1. 6개의 숫자로 조합할 수 있는 모든 경우의 수를 생성한다
ex) 0 1 5 9 3 2 가 입력 되었을 때 조합할 수 있는 경우의 수.
0 1 5 9 2 3
0 3 9 5 1 2
...
2. 각각의 경우에 대하여 Baby-gin 인지 확인한다.
Baby-gin 확인하기 프로그램 구현
'알고리즘 > SW Expert Academy' 카테고리의 다른 글
| 검색 (0) | 2019.02.09 |
|---|---|
| 부분 집합 문제 (0) | 2019.02.09 |
| 2차원 배열 (0) | 2019.02.03 |
| Sort(정렬)에 대해서 (1) - Bubble Sort와 Counting Sort (0) | 2019.01.20 |
| 탐욕 알고리즘(Greedy Algorithm)을 이용한 Baby-gin (0) | 2019.01.20 |