[알고리즘] 완전 탐색 완전탐색이란 완전탐색은 가능한 모든 경우의 수를 전부 체크해서 정답을 찾는 방법입니다. 무식하게 문제를 푼다는 의미로 "Brute Force" 라고도 부릅니다. 완전탐색은 시간복잡도가 주로 O(N^2) 이상이기 때문에, 입력의 개수(N)에 따른 시간 계산을 면밀히 해주어야 합니다. 완전탐색 알고리즘 유형 Brute Force 기법 : 반복 / 조건문을 활용해 모두 테스트하는 방법 순열(Permutation) : n개 중 r개의 원소를 중복 허용 없이 나열하는 방법. 재귀(Recursive) 비트마스크(Bitmask) : 2진수 비트 연산을 통해 부분 집합을 표현하는 방법 BFS, DFS : 그래프 자료구조에서 모든 정점을 탐색하기 위한 방법 예시문제 [Brute Force 기법 사용] https://ww.. 이전 1 다음
