알고리즘/SW Expert Academy
완전 검색을 이용한 Baby-gin
오태림
2019. 1. 19. 20:22
완전 검색(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 인지 확인한다.
