[알고리즘] 완전탐색 브루트 포스 Brute Force

브루트 포스 (완전탐색) 알고리즘

ex) 비밀번호가 될 수 있는 모든 조합을 다 시도해보는 기법

 

구현방법

1. for / while 반복문

2. 재귀함수

ex) 프로그래머스 - 소수 찾기

여러 숫자 카드들이 주어졌을 때, 카드들로 가능한 모든 조합의 숫자를 만들어보고, 그 중 소수의 개수를 구해야.

소수 판별 이전에 주어진 카드들로 모든 조합의 수를 만들 줄 알아야. 

재귀함수를 계속 호출하면서 각 숫자 카드를 쓸지 안쓸지 결정하며 조합 만들기

 

브루트 포스만으로 풀 수 있는 코테 문제는 드물지만,

문제의 일부를 브루트 포스 알고리즘을 이용해 풀어야 하는 경우가 많다. 

=> 어떤 종류의 완전 탐색도 기계적으로 잘 구현할 수 있도록 잘 익혀두기!

 

예) 프로그래머스 - 모의고사, 소수 찾기