자료구조 선택 가이드 완전판 — 데이터 특성과 연산 빈도에 따른 최적 컨테이너 결정법
“배열을 써야 할까, 해시맵을 써야 할까?” 코딩 테스트를 풀 때도, 실무 시스템을 설계할 때도, 기술 면접에서 화이트보드 앞에 섰을 때도 이 질문은 항상 따라옵니다. 자료구조 선택 가이드가 필요한 이유는 자료구조 하나의 선택이 코드 전체의 시간복잡도와 공간복잡도를 결정하기 때문입니다. 배열 대신 해시맵을 선택하는 것만으로 O(n)이던 탐색이 O(1)로 바뀌고, 큐 대신 힙을 선택하는 것으로 O(n log n)이던 […]