contents

코딩 테스트에 자주 나오는 모든 알고리즘 개요

다음은 코딩 테스트나 기술 면접 대비를 위해 반드시 알아야 할 알고리즘 목록입니다. 각 알고리즘 분류별로 대표적인 예시와 목적, 사용 예가 정리되어 있습니다.

1. 정렬(Sorting) 알고리즘

데이터를 특정 순서로 정렬하여 검색·탐색·비교를 효율적으로 수행함.

2. 검색(Search) 알고리즘

데이터 내에서 원하는 값을 빠르게 찾기.

3. 문자열 알고리즘 및 패턴 검색

문자열에서 패턴을 찾거나 문자열을 조작:

4. 배열 / 행렬 알고리즘

배열 또는 2차원 배열의 조작 및 문제 해결.

5. 재귀 및 백트래킹

모든 경우의 수를 탐색 & 조건에 따라 백트랙.

6. 그리디 알고리즘 (Greedy)

매 단계를 최선으로 선택해서 전체 최적을 찾는 전략.

7. 동적 프로그래밍 (DP)

중복되는 하위 문제를 기억(memoization/tabulation)하여 속도 개선.

8. 분할 정복 (Divide and Conquer)

문제를 작은 부분으로 나눠서 재귀적으로 해결하고 합침.

9. 그래프(Graph) 알고리즘

노드-엣지 구조를 다루는 알고리즘.

10. 트리(Tree) 알고리즘

11. 링크드 리스트 (Linked List)

12. 해싱 (Hashing)

13. 비트 조작 (Bit Manipulation)

14. 기타 / 고급 자료구조

📌 시각화: 문제 영역별 알고리즘 계통도 (개념)

[ 배열 | 문자열 | 링크드리스트 | 트리 | 그래프 ]
   ↓
[ 정렬 | 검색 | DP | 백트래킹 ]
   ↓
[ 해싱 | 비트 | 고급 자료구조 ]

자주 나오는 알고리즘 정리표

분류 대표 알고리즘 예시 주요 활용 영역
정렬 Quick, Merge, Counting, Radix 정렬, 전처리
검색 Binary, DFS, BFS 빠른 탐색, 그래프/트리 순회
문자열 알고리즘 KMP, Rabin-Karp, Trie 패턴 탐색, 사전형 문제
백트래킹/재귀 N-Queen, 조합, 순열, 미로 경우의 수 순회
DP Knapsack, LCS, LIS, Edit Distance 최적화, 상태 기억
그리디 활동 선택, 동전, 잡 스케줄링 효율성 문제, 자원 최적화
그래프/트리 Dijkstra, MST, Union-Find, 위상 정렬 네트워크, 경로, 구조
해싱 HashMap/Set 빠른 조회/중복 체크
비트 조작 XOR, 비트마스크, 부분집합 생성 성능 최적화, 조합 문제

✅ 팁

references