MNEMONICS · 시험장 직전 카드

다섯 묶음만 입에 붙이면 매칭형 90% 즉답

암기팁	대상	한 줄 핵심
인행리	그래프 표현 2종	인접 행렬 O(V²) vs 리스트 O(V+E)
선삽버	1회전 추적 1순위	선택(앞 최솟) · 삽입(앞 늘어남) · 버블(뒤 최댓)
선삽버퀵병힙셸기	정렬 8종	단순 3 + 고급 3 + 셸 + 기수
순이해	탐색 3종	순차 O(n) · 이분 O(log n) · 해싱 O(1)
제폴기숫제	해시 함수 5종	제곱·폴딩·기수변환·숫자분석·제산
개체	충돌 해결 2분류	개방 주소법 vs 체이닝

⚠ 시험장 직전 함정 3종

① 이분 탐색은 정렬 전제 필수 ② 퀵은 평균 O(n log n)·최악 O(n²) ③ BFS=큐, DFS=스택(거꾸로 보기 함정).