1. 개념 (Brute Force)

• 모든 경우의 수를 완전 탐색으로 구하는 알고리즘이다.

2. 풀이 방법

• for문을 이용한 탐색

• 백트래킹(재귀)을 이용한 탐색

• DFS&BFS 탐색

브루트포스는 전체를 탐색하기 때문에 실제 알고리즘 풀이 시, 이 문제가 브루트포스로 가능한지 확인 후, 불가능하다면 어떤 알고리즘을 적용해서 시간복잡도를 줄일지 확인해야한다.(DP,누적합,이분탐색 등등)