알고리즘 완전탐색

완전탐색 알고리즘

가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법

완전탐색 알고리즘의 종류

Brute Force기법

반복/조건문을 통해 가능한 모든 방법을 단순하게 찾는 방식이다.

백트래킹

답을 찾는 과정에서 이 경로가 답이 아니라고 판단되면 버리고 다른 경로를 탐색하는 방식이다.

순열

서로 다른 n개의 원소에서 r개를 중복 없이 골라 순서대로 나열하는 방식이다.

재귀

자기자신을 답을 찾을 때까지 반복적으로 참조하는 방식이다. 직관적이고 간단하지만 무한루프에 빠질 위험성이 있으므로 종료조건을 고려해서 작성해야 한다.

비트마스크

이진수를 사용하는 컴퓨터의 연산방식을 이용하는 방식이다. 문제에서 확인해야 하는 경우가 두 가지 선택으로 구성되는 경우를 확인하기에 유용한 방법이다.