chapter★★★★★난이도 · 약 90분

자료구조 입문

배열·리스트·스택·큐·해시·트리·그래프 — 코드 속도가 결정되는 바탕.

#자료구조#배열#해시맵#트리#그래프

왜 배우는가

AI 코드가 느린 90%의 원인은 자료구조 선택 실수다. 각 자료구조의 Big O를 머릿속에 넣어두면 Claude가 만든 코드의 성능 결함을 한눈에 짚을 수 있다.

Topics · 04

레슨 단위로 펼쳐 보기

TOPIC · 17 · 01
배열·링크드리스트·스택·큐
메모리 연속(배열) vs 포인터 연결(리스트), LIFO(스택), FIFO(큐) — 선형 자료구조 4형제.
20min·2drillsREAD →
TOPIC · 17 · 02★★
해시맵 · 해시셋 — O(1) 조회의 비밀
키를 해시함수로 주소로 바꿔서 즉시 접근. Map/Set/dict/Object의 내부.
25min·4drillsREAD →
TOPIC · 17 · 03
트리 · 이진트리 · BST · 힙 — 계층적 자료구조
DOM·파일시스템·React 재조정도 트리. BST는 정렬 + O(log n) 탐색, 힙은 우선순위 큐.
25min·2drillsREAD →
TOPIC · 17 · 04
그래프 · 인접리스트 · BFS/DFS 맛보기
SNS 친구·지도 길·웹 링크도 그래프. BFS(너비)는 최단 경로, DFS(깊이)는 탐색.
20min·2drillsREAD →