브루트 포스(Brute Force)
Brute는 순전히, Force는 힘으로 순전히 힘으로 밀어붙이는 알고리즘으로 문제를 해결할 수 있는 모든 경우를 탐색하는 알고리즘을 의미한다.
모든 경우의 수를 탐색하여 문제를 해결하는 알고리즘으로 시간 복잡도가 높지만, 문제의 조건이 단순하거나 경우의 수가 적은 경우 효과적인 알고리즘이 될 수 있다.
브루트 포스 구현방식
- For 나 While Loop
- 재귀 함수
브루트 포스 문제
- 2562번: 최댓값
- 2231번: 분해합
- 2798번: 블랙잭
- 7568번: 덩치
- 1018번: 체스판 다시 칠하기
- 1436번: 영화감독 숌
