Algorithm/Brute Force

Brute Force Algorism은 "완전탐색알고리즘"으로 Brute는 "무식한"을 뜻한다. 무식하다? : "가능한 모든 경우의 수를 '모두' 탐색하면서 요구조건에 충족되는 결과만을 가져온다"라는 특징에 존재한다. *해가 존재할 것이라고 예상되는 영역을 모두 탐색!!* Solution step 1.주어진 문제를 선형으로 구조화하기 step 2.구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색한다. step 3.구성된 해를 정리한다. 브루트 포스 문제의 종류 자료의 구조가 1) 선형구조 ->순차 탐색 2) 비선형구조 -> BFS, DFS 활용 문항 #2798_블랙잭 Solution) 1. 모든 Card를 List안에 넣는다. 2. Itertools 의 Combination함수를 활용해서 3개..
지미닝
'Algorithm/Brute Force' 카테고리의 글 목록