자료구조와 알고리즘 — 개념 해설과 모션 학습

코드의 속도는 데이터를 어떻게 담느냐에서 갈린다

배열에서 그래프까지, 정렬에서 다익스트라까지. 수학을 빼고 직관으로 풀어낸 자료구조·알고리즘 입문서를 14개의 장과 움직이는 다이어그램으로 다시 짰다.

초보자 입문 Big O 정렬 알고리즘 해시 테이블 재귀 트리 & 그래프 모션 스테이지 28+

컴퓨터 프로그래밍은 결국 데이터를 다루는 일이다. 데이터를 받아들이고, 처리하고, 반환한다. 그런데 같은 데이터라도 어떻게 조직하느냐에 따라 프로그램의 속도는 몇 배, 때로는 수천 배까지 달라진다.

Jay Wengrow의 『A Common-Sense Guide to Data Structures and Algorithms』는 컴퓨터 과학 학위가 없는 실무 프로그래머를 위해 쓰였다. 수학 기호 대신 쇼핑 목록, 추측 게임, 접시 더미 같은 일상의 비유로 핵심을 설명한다. 이 사이트는 그 책의 14개 장을 한국어로 옮기고, 각 장의 자료구조와 알고리즘이 실제로 어떻게 움직이는지 단계별 SVG 애니메이션으로 보여준다.

각 장의 모션 스테이지는 재생 버튼을 누르거나, 단계 버튼으로 한 칸씩, 또는 스페이스바·화살표 키로 직접 조작할 수 있다. 알고리즘이 한 단계 한 단계 무엇을 하는지 눈으로 따라가 보라.

코드의 속도는 데이터를 어떻게 담느냐에서 갈린다

자료구조가 중요한 이유

알고리즘이 중요한 이유

Big O 표기법

빅 오를 이용한 코드 속도 향상

코드 최적화하기

낙관적 시나리오를 위한 최적화

해시 테이블로 초고속 검색

스택과 큐로 우아한 코드

재귀로 재귀하기

속도를 위한 재귀 알고리즘

노드 기반 자료구조

이진 트리로 모든 것을 빠르게

그래프로 모든 것을 연결

공간 제약 대처하기