완전 탐색모든 경우의 수를 다 체크해서 정답을 찾는 방법 Brute force단순히 반복문과 조건문으로 모든 경우를 만들어 답을 구하는 방법 Bitmask나올 수 있는 모든 경우의 수가 각각의 원소가 포함되거나, 포함되지 않는 두 가지 선택으로 구성되는 경우 유용하게 사용ex) '원소가 n개인 집합의 모든 부분 집합'을 구한다면, 각 원소가 포함되는지 포함되지 않는 지를 0, 1로 구분하여 배열에 저장해둘 수 있음. 재귀 함수비트마스크와 마찬가지로 각 원소가 두 가지 선택지를 가질 때 유용하게 사용포함이 되면 해당 원소를 넣어 함수를 호출하고, 포함되지 않으면 그 상태에서 함수를 호출하는 등의 식ex) 피보나치 수열 순열서로 다른 N개를 일렬로 나열하는 방법(경우의 수)를 말함.순열의 경우의 수는 N!으..