REAL-WORLD · 일상에 깔린 자리
오늘 배운 알고리즘이 일상에 깔린 자리
| 도메인 사례 | 알고리즘 |
|---|
| 검색 자동완성 | 해싱 · 평균 O(1) |
| SNS 친구 추천 ('알 수도 있는 친구') | 그래프 BFS |
| 배달 라이더 우선 배차 | 힙 (우선순위 큐) |
| DB B-Tree 인덱스 | 이분 탐색 확장 |
| 원시 타입 배열 정렬 (JDK 표준) | 퀵 정렬 |
앞 단원 연결 다리
큐(FIFO) → BFS
스택(LIFO) → DFS
완전 이진 트리 → 힙
트리 운행 추적 → 정렬 1회전
함정 차단
도메인 사례는 시험 본문에 안 나옴. 답안에는 일반 개념(해시 테이블·우선순위 큐·BFS)으로 작성.