[알고리즘] 완전 탐색

완전 탐색이란? 모든 경우의 수를 시도하는 방법 (Brute Force) 해가 존재하면 반드시 찾을 수 있음 경우의 수에 따라 실행 시간 비례하므로 입력 값의 범위가 작을 때 유용 완전 탐색 기법 1) 단순 Brute-Force for문과 if문 등으로 모든 case를 만들어 답을 구하는 방법 2) 비트마스크 (Bitmask) 2진수 이용하는 컴퓨터 연산을 이용하는 방법 각 원소가 포함or불포함으로 구성되는 경우에 유용하게 사용 and연산, or연산, not연산, xor연산 등의 비트 연산을 통해 부분 집합을 표현 3) 재귀 함수 (Recursive) 자기 자신을 호출하는 방법 재귀 탈출을 위한 탈출 조건이 필요함 (무한 루프 발생 방지) 현재 함수 상태를 저장하는 Parameter 필요 4) 순열 (Permutation) 완전 탐색의 대표적 유형 서로 다른 n개를 일렬로 나열하는 순열은 n!

(n factorial) 5) 너비 우선 탐색 (BFS) / 깊이 우선 탐색 (DFS) 그...

요청 처리 중입니다...

[알고리즘] 완전 탐색

등록된 다른 글