* 브루트 포스 (Brute Force) 무차별 대입하여 억지로 문제를 해결한다는 뜻이다. 즉, 모든 경우의 수를 다 탐색하여 문제를 해결하는 알고리즘이다. ex ) 네자리 비밀번호의 자물쇠는 0000~9999를 전부 대입해보면 풀린다. (경우의 수는 10,000) *브루트 포스 알고리즘 설계 문제의 가능한 경우를 계산해본다. (직접 손으로 계산, 일반적으로 100만이 넘어가는 경우의 수라면, 브루트포스로 문제를 해결할 수 없다.) 가능한 모든 방법을 만들어 코딩한다. (for문, 순열사용, 재귀호출, 비트마스크 등이 있다.) 각각의 방법을 통해 답을 구한다. 시간 복잡도는 대부분 O(경우의 수 * 방법 1가지의 소요시간) *브루트 포스 구현 *N중 for문 N개 중에 M개를 선택해야 하는 경우에 자주 ..