성구박사의 자료구조 첫걸음

변수 한 개에서 시작해
미로를 푸는 그래프까지

자료구조를 처음부터 배웁니다. 어려운 용어 대신 비유로, 읽기만 하는 대신 직접 실행하며.
파이썬을 이 페이지 안에서 바로 돌려 볼 수 있습니다. 설치할 것은 없습니다.

🐍 Python📚 스택·큐🌳 트리 🕸️ 그래프⏱️ Big-O🇰🇷 한국어

1강 시작하기 →

이렇게 배웁니다

📦비유로 이해하기

리스트는 번호 붙은 사물함, 스택은 쌓인 접시, 큐는 줄 선 사람들. 낯선 개념을 아는 것에 빗대어 설명합니다.

▶️직접 실행하기

모든 코드에 실행 버튼이 있습니다. 고쳐 보고, 틀려 보고, 다시 해 보세요.

🎨그림으로 보기

모든 강의에 개념을 그린 삽화가 있습니다.

🛠️만들며 익히기

실행 취소 기능, 우선순위 대기열, 미로 탈출 프로그램을 직접 완성합니다.

전체 커리큘럼

변수 — 이름표를 붙인 상자

모든 자료구조의 가장 작은 조상

리스트 — 번호가 붙은 사물함 한 줄

순서가 있는 여러 값을 하나의 이름으로

인덱스와 슬라이스 — 몇 번째 칸을 집을까

0부터 세는 이유, 그리고 잘라내기

튜플과 집합 — 못 바꾸는 묶음, 중복 없는 주머니

리스트 말고 다른 그릇이 필요한 순간

딕셔너리 — 이름으로 꺼내는 서랍장

번호 대신 열쇠로 찾는다

스택 — 마지막에 쌓은 접시를 먼저

실행 취소(Ctrl+Z)가 동작하는 원리

큐와 덱 — 먼저 온 사람이 먼저

줄 서기, 그리고 앞뒤로 다 되는 줄

연결 리스트 — 다음 사람의 손을 잡은 줄

칸 번호를 버리고 화살표를 얻다

재귀 — 거울 속의 거울

자기 자신을 부르는 함수, 그리고 그 밑을 받치는 스택

트리 — 뿌리에서 뻗어 나가는 가지

계층을 담는 그릇, 그리고 세 가지 순회

이진 탐색 트리 — 반씩 접어 가며 찾는 나무

규칙 하나를 더했을 뿐인데 검색이 폭발적으로 빨라진다

힙과 우선순위 큐 — 가장 급한 것이 맨 위로

줄 선 순서가 아니라 중요도 순서로

해시 테이블 — 이름을 번호로 바꾸는 마법

딕셔너리와 집합이 그렇게 빠른 진짜 이유

그래프 — 점과 선으로 그린 관계

친구 관계, 지하철 노선도, 인터넷 그 자체

BFS와 DFS — 넓게 퍼질까, 깊게 파고들까

큐 하나 vs 스택 하나, 그 한 글자 차이

탐색 — 처음부터 하나씩 vs 반씩 접기

정렬해 두면 찾기가 얼마나 빨라지는가

정렬 — 순서를 만드는 여러 가지 방법

같은 결과, 완전히 다른 속도

졸업 작품 — 미로를 탈출하는 프로그램

지금까지 배운 것을 전부 한자리에

시간 복잡도 — 데이터가 100배가 되면

빠르다·느리다를 말로 하지 않고 정확히 표현하는 법

자료구조 고르는 법 — 문제에 맞는 그릇

20강의 마무리, 그리고 여러분이 만들 것