알고리즘 정리

💻알고리즘 로드맵

1. 그리디
2. 정렬 & 이분 탐색
3. DFS & BFS
4. DP (다이나믹 프로그래밍)
5. 최단 경로 알고리즘(다익스트라, 플로이드-워셜)
6. 투 포인터

---

📌 그리디(Greedy)

현재 상황에서 가장 좋아보이는 선택을 반복하여 최적해를 구하는 방식
(매 선택이 이후 선택에 영향을 주지 않고 최적해를 보장해야 함)

📌 정렬(Sorting)

주어진 데이터를 특정 기준에 따라 정렬하는 알고리즘

📌 이분 탐색(Binary Search)

정렬된 배열에서 특정 값을 빠르게 찾는 알고리즘
시간 복잡도 O(log N)

📌 DFS, BFS

DFS : 깊이 우선 탐색, Depth-First Search
BFS : 너비 우선 탐색, Breadth-First Search

📌 DP

DP : 동적 계획법, Dynamic Programming

📌 백트래킹

현재 상태에서 다음상태로 가는 모든 경우의 수를 찾아서 이 모든 경우의수가 더 이상 유망하지 않다고 판단되면 이전의 상태로 돌아가는 알고리즘

📌 투포인터