[Algorithms] 브루트 포스 알고리즘

브루트 포스: 난폭한 힘

• 완전 탐색 알고리즘
• 모든 경우의 수를 탐색하여 요구조건에 맞는 결과만 가져옴
• 전체 탐색을 위한 탐색 알고리즘 사용: 순차탐색, dfs, bfs

장점: 100프로의 정답률

단점: 실행시간이 많이 소요됨

브루트포스 종류

선형구조: 순차 탐색

비선형구조: BFS(너비 우선 탐색), DFS(깊이 우선 탐색)

순차 탐색 방법

1. 문제에서 주어진 자료를 선형 구조로 구조화
2. 구조화된 자료들을 구조에 맞는 방법으로 해를 구할 때 까지 탐색
3. 탐색한 해를 주어진 문제의 출력 형식에 맞게 정리

추후 좀 더 추가 예정! 관련 백준 문제 풀이 예정.