[알고리즘] 🤷‍♂️ 완전 탐색 알고리즘 / exhaustive search algorithm

출제 빈도 높음    평균 점수 낮음

🤷‍♂️ 완전 탐색 알고리즘(exhaustive search algorithm)?

PS(Problem Solving)을 하는 데 가장 간단하고 쉬운 방법이 무엇일까요? 답은 가능한 경우를 다 해보는 것입니다. 이게 무슨 알고리즘이야? 할 수 있겠지만, 이것도 알고리즘에 일종입니다. 전산학에서는 이를 무식하게 푼다라는 뜻의 Brute-force라 하고, 전체를 확인한다고 해서 완전 탐색 알고리즘(exhaustive search algorithm)이라고 합니다.

👉 어디에 쓰이는가?

하지만 대부분의 문제들은 시간 초과등의 이유로 완전 탐색으로 풀리지 않습니다. 하지만 어려운 알고리즘을 생각할 필요 없이 완전 탐색으로 풀리는 문제도 있으며, 가끔 어려운 완전 탐색 문제도 존재합니다.

따라서, 완전 탐색 알고리즘이라는 카드를 문제 풀이에 도구로 항상 준비해두고 있어야합니다.

🙋‍♂️ 추천 문제

• Lv 1    모의고사

• Lv 2    소수 찾기, 숫자 야구, 카펫

Written with StackEdit.