[2022 겨울학기] 3주차 - 브루트포스

1. 완전탐색(브루트포스 알고리즘)이란?

모든 경우의 수를 다 탐색하는 방법으로 '무식하게 푼다'라고도 한다

가능한 모든 경우의 수를 계산하고, 주어진 문제를 선형 구조로 구조화 한다.

구조화된 문제공간을 적절한 방법으로 해를 구성할 때까지 탐색 후 구성된 해를 정리

 

2. 동작 원리

단순 for문: for문, if문 등으로 모든 케이스를 만들어서 탐색하는 방식

비트마스크: 2진수를 이용하는 컴퓨터 연산을 이용하는 방식

재귀 함수: 부분 문제로 쪼갤 수 있는 경우에 적합한 방식

순열: 주어진 입력에서 순서가 중요할 때 이용하는 방식  -> 경우의 수 N!, next_permutation, prev_permutation

BFS/DFS: 그래프의 모든 정점을 탐색하는 완전 탐색 알고리즘

 

 

 

 

※공부 중 작성한 내용이기에 틀린 부분이 있을 수도 있습니다!