완전 탐색

완전 탐색이란?

여러 알고리즘 풀이에 쓰이는 방법,

쉽게 설명하면, 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법입니다.

주로 이용되는 기법들은 다음과 같다.

• 단순, 비트마스크, 재귀함수, 순열, BFS/DFS

 

단순

for문, if문으로 모든 case를 만들어 답을 구한다.

 

비트마스크

2진수를 이용, 비트 연산(AND, OR, NOT, XOR, shift)을 통해서 부분집합을 표현하는 방법

 

재귀함수

단순 박복문이 아님, 자기 자신을 호출함으로써 다음 숫자를 선택할 수 있도록 이동시킨다.

 

순열

대표적 유형, n개의 원소 중 r개의 원소를 중복 허용 없이 나열하는 방법

 

BFS/DFS

그래프 자료 구조에서 쓰인다.