가능한 모든 경우를 전부 시도하여 정답을 찾는 알고리즘 기법,핵심개념모든 경우를 빠짐 없이 검사한다.논리적으로 단순하며 구현이 쉽다.시간 복잡도가 크기 쉬워 입력 크기가 작을 때만 실용적이다.최적화가 없으면 시간 초과의 원인이 된다.시간 복잡도부분집합을 전부 구하는 브루트포스: 2^n순열(모든 원소를 나열하는 경우)의 브루트포스: n!이중, 삼중 반복문 등을 이용한 모든 ‘조합’ 탐색 1. 중첩 반복문 1부터 3까지 숫자 3개를 골라 나열하는 모든 경우(중복허용)for (int i = 1; i 2.bitmasking 을 이용한 부분집합 생성예: 어떤 집합이 1,2,3 이라면, 부분집합은 총 2^3 = 8개공집합, [1], [2], [3], [1,2], [1,3], [2,3], [1,2,3]비트마스킹으로..