[알고리즘 개념] 브루트 포스(Brute Force)

브루트 포스완전 검색(exhaustive search) 또는 generate-and-test 기법이라고도 불리며 문제를 해결하기 위한 모든 경우의 수를 나열하고 확인하는 기법이다. 일반적으로 경우의 수가 상대적으로 작을 때 유용하다. 수행속도는 느리지만 정확도는 100%라고 볼 수 있다.Baby-gin 게임0~9 사이의 숫자카드가 있고 게이머는 이 중 임의의 카드 6장을 뽑는다.3장의 카드가 연속적인 번호를 갖는 경우를 run, 3장의 카드가 동일한 번호를 갖는 경우를 triplete이라고 한다. (단, 901은 run이 아니다.)모든 카드가 run이거나 triplete 일 경우를 Baby Gin이라고 하며 게이머가 뽑은 카드가 Baby Gin일 경우 게임에서 승리하게 된다.1. 667767은 두..........

원문링크 : [알고리즘 개념] 브루트 포스(Brute Force)