1. 브루트 포스 [Brute Force]

 

브루트 포스 (Brute Force)

모든 경우의 수를 탐색하면서 요구 조건에 충족되는 결과를 가져오는 알고리즘

 

• 가장 큰 특징은 모든 영역을 전체 탐색을 한다는 점!
• 선형 구조
  • 순차 탐색
• 비선형 구조
  • 깊이 우선 탐색 (DFS)
  • 너비 우선 탐색 (BFS)
  • 백트래킹

 

장점 : 어떤 문제든 브루트 포스 알고리즘으로는 무조건 풀린다!

단점 : 자원의 사용이 매우 매우 비효율적이다, 시간 복잡도가 어마어마하다.

 

 

따라서 브루트 포스는 입력 범위가 좁을 때만 사용해야 한다!

 

순차 탐색 문제 예시

 

백준 2798번 블랙잭

https://www.acmicpc.net/problem/2798

백준 4673 번 셀프 넘버

https://www.acmicpc.net/problem/4673

백준 1065번 한수 

https://www.acmicpc.net/problem/1065

백준 1018번 체스판 다시 칠하기

https://www.acmicpc.net/problem/1018

 

 

 

대부분 100~10만 사이의 입력 값으로 입력값이 적을 때는 순차 탐색을 사용하는 것이 간단하고 쉽다

DFS 와 BFS는 중요하기 때문에 한번에 적으려고 한다!