알고리즘
완전탐색
완전탐색: 말 그대로 가능한 모든 경우들을 탐색하는 방법. 완전탐색 기법 - 단순 Brute-Force - 비트마스크(Bitmask) - 재귀 함수 - 순열 (Permutation) - BFS / DFS 1. 단순 Brute-Force 어느 기법을 사용하지 않고 단순히 for문과 if문 등으로 모든 case들을 만들어 답을 구하는 방법이다. 이는 아주 기초적인 문제에서 주로 이용되거나, 전체 풀이의 일부분으로 이용하며, 따라서 당연히 대회나 코테에서는 이 방법만을 이용한 문제는 거의 나오지 않는다. 2. 비트마스크(Bitmask) 2진수를 이용하는 컴퓨터의 연산을 이용하는 방식이다. 완전 탐색에서 비트마스크는 문제에서 나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택..
