[Algorithm] Brute-Force

무식하게 풀기

📢 가능한 경우를 모두 시도하여 답을 얻어내는 방법

🔎 Brute-Force 의미

• 완전 탐색 알고리즘의 한 종류예요.
• 일어날 수 있는 모든 경우의 수를 컴퓨터로 탐색해요.
• 정답만을 도출해요.
• 알고리즘을 실행하는데 굉장히 많은 시간이 소요돼요.

⏰ 시간 복잡도

설계하는 코드마다 달라져요. 하지만 모든 경우의 수를 전부 계산하기 때문에 데이터가 늘어날수록 시간이 많이 걸릴거에요.

📋 예제

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

백준 1018 해답

백준 2231 - 분해합

백준 2231 해답