자료구조 기본 문제는 자주 하는 연산 비용으로 고른다
자료구조 이름보다 삽입, 삭제, 탐색, 최솟값, 범위 질의 중 무엇이 많은지부터 본다.
LIFO 신호
FIFO 신호
우선순위 신호
| 구분 | 의미 | 판단 |
|---|---|---|
| key 존재 여부 | Hash set/map | 선형 탐색 반복 방지 |
| 구간 질의 | Tree/Fenwick | 매번 전체 순회 방지 |
| 선택 기준 | O(1) 또는 O(log N) | 자주 하는 연산을 빠르게 |
핵심 자료구조 이름보다 삽입, 삭제, 탐색, 최솟값, 범위 질의 중 무엇이 많은지부터 본다.