.png&blockId=3197e115-ee0d-4d9c-9f5d-4b57cb28634e)
완전 탐색
문제에서 주어질 수 있는 모든 경우의 수를 탐색한다. (=브루트 포스) 정확성은 100% 보장되지만 반대로 속도는 가장 느리다. 따라서 전체 데이터 개수가 100만 개 이하일 때 사용한다.주요 접근 방식
1.
순열 조합 공식 활용
라이브러리 (itertools)
2.
for/if 문, 재귀
3.
DFS/BFS : 그래프 탐색 알고리즘 (2차원 배열 탐색)
a.
DFS(깊이 우선 탐색)
•
선입후출. 스택 자료 구조에 기초
b.
BFS(너비 우선 탐색)
•
선입선출. 큐 자료 구조에 기초
