완전탐색

완전탐색(= exhaustive search = 브루트포스) : 모든 경우의 수를 다 해보는 것

완전 탐색 방법 5가지

- 완탐(무식하게 모든 경우 다 탐색)

- 그리디(당장 눈앞의 최적해를 좇으면 전체의 최적해가 나오는 알고리즘)

- 순열과 조합

- BFS(큐로 구현) / DFS(재귀함수로 구현) /백트래킹(재귀 함수로 구현)

- 비트마스크

출처: https://rebro.kr/59 [Rebro의 코딩 일기장]

결론 : 완전탐색 문제는 여러 가지 풀이가 있기 때문에 사용하기 편하고, 딱 떠오르는 알고리즘을 사용하면 됩니다.

[알고리즘] 완전탐색

글에 앞서... 재귀적 호출에 대한 개념을 먼저 설명드릴까합니다. 그 이유는 알고리즘에서 해당 호출방식을 자주 활용하기 때문입니다. 재귀함수의 기본적인 이해 ** 재귀함수란? : 함수 내에서 자기 자신을 다시..

brenden.tistory.com

완전 탐색 (Brute-Force Search / Exhaustive Search) 알고리즘

1. 완전 탐색이란? 컴퓨터의 빠른 계산 능력을 이용하여 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법을 의미한다. '무식하게 푼다'라는 의미인 Brute-Force (브루트 포스)라고도 부른다.

rebro.kr

[모든 알고리즘은 Optimal할 수 있는 경우에 대한 완탐이다. 완탐을 잘한다는 것 = PS을 정복했다는 것.]

진정해