LAST CHECK
시험장 직전 — 즉답 카드 5장 + 함정 5쌍
즉답 카드 5장
① 선택 1회전 = 맨 앞 최솟값
② 삽입 1회전 = 앞 두 자리 정렬
③ 버블 1회전 = 맨 뒤 최댓값
④ 이분 = O(log n) + 정렬 전제 + log₂N
⑤ BFS=큐(FIFO) · DFS=스택(LIFO) — 매 회차 단골
함정 5쌍 (보이면 100% 함정)
1
"이분 탐색은 정렬 안 돼도 빠르다"
정렬 전제 필수
2
"퀵 정렬은 항상 O(n log n)"
최악 O(n²) (피벗 의존)
3
"BFS는 스택, DFS는 큐"
반대 — BFS=큐·DFS=스택
4
"선택 1회전 후 맨 뒤 최댓값"
맨 앞 최솟값 (버블과 반대)
5
"체이닝은 다른 빈 자리로 옮긴다"
같은 자리 연결 리스트