완전탐색

완전탐색(Brute Force)은 무식하게 가능한 방법을 전부 만들어보는 알고리즘으로

문제에 주어진 입력 범위가 모든 경우를 봐도 시간 내에 할 수 있는 문제라면 사용할 수 있는 기법입니다.

특정 문제에서는 되추적(Backtracking) 기법도 같이 사용하여

원하는 답이 현재 상황으로 절대 나타나지 않는다고 판단이 되는 경우에는

이전 상황(부모 노드)으로 돌아가서 시간을 단축 시키기도 합니다.

느리지만 다른 더 빠른 알고리즘을 찾는 기본적인 아이디어가 되는 경우가 많습니다.

기본 문제

1182번: 부분수열의 합

15728번: 에리 - 카드

2580번: 스도쿠

9663번: N-Queen