지식을 담는 모양, 그리고 그 위에서 한 번 움직일 때마다 드는 비용
자료구조랑 알고리즘을 진짜로 가르쳐 — 면접 통과용 고문이 아니라, 세상 어떤 시스템이든 읽어내는 렌즈로. 코드보다 개념이랑 비용, 늘 먼저.
15 tracks · 85 lessons · ~16h · difficulty: beginner-to-intermediate
자료구조랑 알고리즘이 진짜 뭔지
어떤 구조나 정렬 트릭보다 먼저: 우리 지금 대체 뭘 하는 거야? 자료구조는 데이터 + 그 위에서 싸게 되는 연산이야. 알고리즘은 비용이 붙은 레시피고. 그리고 비용 — 영리함이 아니라 — 이게 게임 전부야.
값을 치르기 전에 가격표 읽기
빅오는 마법 주문이 아니야 — 질문 하나에 대한 답이야: 데이터가 커지면, 일은 얼마나 더 커져? 이 트랙은 그 질문을, 어떤 코드에든 겨눠서 몇 초 만에 적용할 수 있는 도구로 바꿔.
연속된 메모리, 그리고 그게 여는 기법들
배열은 존재하는 가장 근본적인 구조야 — 메모리 한 줄에 늘어선 상자들. 왜 인덱싱은 즉시고 삽입은 느린지 이해하면 기법 한 가문 전체가 열려: 투 포인터, 슬라이딩 윈도우, 누적 합. 문자열은 그냥 변장한 문자 배열이야.
즉시 인덱싱을 즉시 재배치랑 맞바꿀 때
연결 리스트는 원소를 메모리 곳곳에 흩고 포인터로 엮어. O(1) 인덱싱을 잃어 — 근데 핸들을 이미 쥔 곳 어디서나 O(1) 삽입과 삭제를 얻어. 그 거래가 언제 가치 있는지 (그리고 보통 가치 없게 만드는 캐시 비용) 를 이해하는 게 여기 진짜 교훈이야.
어느 끝을 건드릴지에 대한 규율
스택이랑 큐는 규칙 하나만 바꾼 같은 아이디어야: 어느 끝에서 꺼내냐. 스택 = 마지막에 들어온 게 먼저 (콜 스택, 실행 취소). 큐 = 먼저 들어온 게 먼저 (공정함, BFS). 둘 다 추상 자료형 — 특정 구현이 아니라 접근 순서에 대한 계약이야.
마법에 가장 가까운 것: 즉시 조회
해시맵은 평균 O(1) 에 찾고, 삽입하고, 삭제해 — 키를 찾는 대신 키를 메모리 위치로 바로 바꿔. Python 의 dict 와 set 뒤의 구조야. 어떻게 '즉시' 를 해내는지 (그리고 정확히 언제 실패하는지) 이해하는 게 이 퀘스트에서 가장 레버리지 큰 것 중 하나야.
위계, 그리고 사실 재귀인 구조
트리는 루트 하나랑 가지치는 자식들이 있어 — 위계를 구체화한 거. 균형 잡혔을 때 O(log n) 조회가 사는 곳이고, 재귀의 자연스러운 집이고, 해싱의 사각지대 — 순서 — 에 대한 답이야. 파일 시스템부터 결정 트리, 지금 읽는 페이지까지, 뭔가가 뭔가를 담는 곳 어디든 트리가 나타나.
전부 정렬 안 하고도 늘 최고를 알기
힙은 질문 하나에 탁월하게 답해: '지금 가장 작은 (또는 큰) 게 뭐야?' — 엿보기 O(1), 제거 O(log n). 전부를 정렬 안 하고, 정렬-충분히만 해. 배열 안에 사는 complete 이진 트리고, 우선순위 큐, 스케줄러, top-k 뒤의 엔진이야.
관계의 구조 — 그리고 거의 모든 것의 구조
그래프는 엣지로 연결된 노드인데, 어떻게 연결되는지 규칙이 없어. 이 퀘스트에서 가장 일반적인 구조고 가장 보편적이야: 지도, 소셜 네트워크, 웹, 의존성, 분자, 뇌. 트리랑 연결 리스트는 그냥 제약 있는 그래프야. BFS 랑 DFS 를 마스터하면 어떤 관계망이든 탐색할 수 있어.
가중치, 최단 경로, 신장 트리
엣지가 비용을 — 거리, 가격, 시간 — 실으면, BFS 로는 부족해. 이 트랙은 가중 그래프 고전을 다뤄: 최단 경로의 Dijkstra 랑 Bellman-Ford, 연결성의 union-find, 그리고 최소 신장 트리. GPS 라우팅, 네트워크 설계, 그리고 놀랄 만큼 많은 실제 인프라를 굴려.
다른 모든 게 그 위에 지어지는 두 연산
탐색이랑 정렬은 존재하는 가장 많이 쓰이는 알고리즘이고, 가장 깊은 교훈을 가르쳐: 이진 탐색은 절반 내기의 힘을, 정렬 투어는 분할 정복을 실연하고, O(n log n) 하한이 근본적 한계를 드러내. 더해서 실전 진실 — 거의 늘 라이브러리를 부르지만, 그게 뭘 하는지 알아야 해.
자기 자신의 더 작은 복사본으로 문제 풀기
재귀는 함수가 자신을 더 작은 조각에 부르는 거야 — 한 번 딸깍하면 알고리즘에서 가장 우아한 도구. 이 트랙은 콜 스택, 믿음의 도약, 재귀 트리, 분할 정복, 백트래킹을 demystify 해. 재귀를 마스터하면 트리, 그래프, 정렬, 동적 계획법이 하나의 아이디어로 무너져.
다시 계산 안 하려고 과거를 기억하기
동적 계획법은 부분 문제를 한 번 풀고 답을 재사용해 문제를 푸는 예술이야. 위협적으로 들리는데 두 조건이랑 한 습관으로 줄어: 겹치는 부분 문제, 최적 부분 구조, 그리고 결과 저장할 곳. 피보나치부터 편집 거리, 배낭까지, 지수를 다항식으로 바꿔.
전략 도구함: 그리디, 비트, 무작위성, 그리고 고르기
특정 알고리즘 너머에 그것들을 만드는 전략이 있어: 그리디 선택, 비트 이용, 무작위성으로 확실성을 속도와 맞바꾸기, 그리고 맞는 패러다임 고르는 메타 능력. 이 트랙은 도구함을 모으고 맞는 도구에 손대는 판단을 가르쳐.
구조가 사는 곳, 그리고 남는 렌즈
도구함 전체를 지었어. 이 닫는 트랙은 다시 줌아웃해: 이 구조들이 실제 시스템 (피파를 굴리는 그것 포함) 어디 사는지, 어떻게 OOP 아이디어를 구체화한 건지, cost-model 을 삶 자체의 렌즈로, 그리고 최고 알고리즘마저 벽에 부딪히는 프런티어.
아직 댓글이 없어요. 첫 댓글을 남겨보세요.