1. Brute force
브루트 포스는 "완전 탐색 알고리즘"이다. 모든 경우를 다 살펴보고 결과를 도출하기 때문에 100% 정확도를 가진다.
모든 경우를 본다는 것은 해가 존재할 것이라 예상되는 영역 전체를 살펴보는 것으로 기본적인 방법은 아래와 같다.
1) 선형 구조 : 순차 탐색
탐색(Searching)
1. 탐색이란? 탐색은 '데이터를 찾는 방법'을 말한다. 여기서는 '어떻게 찾을까'와 '효율적인 탐색을 위해 어떤 방식으로 데이터를 저장할까'를 고민해야 한다. 정렬과 탐색은 정수를 기준으로 한
yerinpy73.tistory.com
2) 비선형 구조 : 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)
그래프(Graph)
1. 그래프 그래프는 정점과 간선으로 구성되어 있다. 그래프는 방향성이 없는 '무방향 그래프'와 방향성이 있는 '방향그래프'로 나눠볼 수 있다. 더해서 '각각 정점에서 다른 모든 정점을 연결한
yerinpy73.tistory.com
*설명은 이전 발행 글을 참고
'CS > 알고리즘' 카테고리의 다른 글
| 오일러와 해밀턴 Path (0) | 2021.09.24 |
|---|