프로그래머가 알아야 할 50가지 알고리즘

갑자기 그런 생각이 들었다.

알고리즘 50개만 알아야 한다면... 어떤 걸 공부해야 될까?

챗GPT 한테 한번 물어보자!

검색 알고리즘	선형 검색 (Linear Search) 이진 검색 (Binary Search) 해시 테이블 (Hash Table) 깊이 우선 검색 (Depth-First Search, DFS) 너비 우선 검색 (Breadth-First Search, BFS) A* 알고리즘 (A* Algorithm)
정렬 알고리즘	버블 정렬 (Bubble Sort) 선택 정렬 (Selection Sort) 삽입 정렬 (Insertion Sort) 합병 정렬 (Merge Sort) 퀵 정렬 (Quick Sort) 힙 정렬 (Heap Sort)
동적 프로그래밍	피보나치 수열 (Fibonacci Sequence) 최장 증가 부분 수열 (Longest Increasing Subsequence) 최장 공통 부분 수열 (Longest Common Subsequence) 동전 교환 문제 (Coin Change Problem) 배낭 문제 (Knapsack Problem)
그래프 알고리즘	다익스트라 알고리즘 (Dijkstra's Algorithm) 벨만-포드 알고리즘 (Bellman-Ford Algorithm) 플로이드-워셜 알고리즘 (Floyd-Warshall Algorithm) 크루스칼 알고리즘 (Kruskal's Algorithm) 프림 알고리즘 (Prim's Algorithm) 타잔 알고리즘 (Tarjan's Algorithm) – 강결합 컴포넌트 찾기
문자열 알고리즘	KMP 알고리즘 (Knuth–Morris–Pratt) 트라이 (Trie) 레벤슈타인 거리 (Levenshtein Distance) 라빈-카프 알고리즘 (Rabin-Karp Algorithm) Z 알고리즘 (Z Algorithm)
수학 관련	유클리드 호제법 (Euclidean Algorithm) – 최대공약수 구하기 에라토스테네스의 체 (Sieve of Eratosthenes) – 소수 찾기 패스트 파워 (Fast Exponentiation) 모듈로 역원 (Modular Multiplicative Inverse) 확장된 유클리드 알고리즘 (Extended Euclidean Algorithm)
머신 러닝 알고리즘	선형 회귀 (Linear Regression) 로지스틱 회귀 (Logistic Regression) 결정 트리 (Decision Trees) 랜덤 포레스트 (Random Forest) 서포트 벡터 머신 (Support Vector Machine) k-최근접 이웃 (k-Nearest Neighbors) k-평균 (k-Means) 그래디언트 부스팅 (Gradient Boosting)
기타 알고리즘	유니온 파인드 (Union Find) 플로이드의 사이클 찾기 알고리즘 (Floyd's Cycle Detection Algorithm) 허프만 코딩 (Huffman Coding) 퀵셀렉트 (QuickSelect) – k번째로 작은/큰 원소 찾기 최소 신장 트리 (Minimum Spanning Tree) 재귀 (Recursion) 분할 정복 (Divide and Conquer) 백트래킹 (Backtracking) 그리디 알고리즘 (Greedy Algorithm)

별건 없군... ㅡ.ㅡ