자료구조·알고리즘

전체 20강 · 6개 Phase. 순서대로 따라오면 돼요.

난이도 · 중급선수지식파이썬 기초

ℹ️코딩테스트의 관문 — 자료구조·알고리즘을 직접 구현하고 유형별로 풀어요. 언어 하나(파이썬·자바)를 뗀 다음에 권해요.

읽은 강0 / 200%

이어보기 A-1: 복잡도 분석 — "이 풀이, 시간 안에 들어올까?" →전체 완료 🎉 처음부터 다시 보기 →

전체 과정

▸ Category A · 기초와 복잡도 빅오 · 시간복잡도

2강

A-1 A-1: 복잡도 분석 — "이 풀이, 시간 안에 들어올까?"읽는 데 40분 읽음 문서 A-2 A-2: 배열과 문자열 — "격자 위를 걷고, 글자를 숫자로 본다"읽는 데 51분 읽음 문서

▸ Category B · 선형 자료구조 배열 · 스택 · 큐 · 연결리스트

3강

B-1 B-1: 스택·큐·덱 — "쌓아 올리고, 줄 세우고, 양끝을 본다"읽는 데 56분 읽음 문서 B-2 B-2: 연결 리스트 — "노드와 포인터로 데이터를 직접 잇는다"읽는 데 59분 읽음 문서 B-3 B-3: 해시 테이블 — "값 자체로 위치를 계산해 평균 O(1)에 찾는다"읽는 데 54분 읽음 문서

▸ Category C · 비선형 자료구조 트리 · 힙 · 그래프 · 해시

3강

C-1 C-1: 트리와 이진트리 — "노드가 자식 둘을 가리키면, 데이터가 가지를 친다"읽는 데 54분 읽음 문서 C-2 C-2: 힙·우선순위 큐 — "완전 이진트리를 배열 한 장에 담아, 가장 급한 걸 O(log n)에 꺼낸다"읽는 데 58분 읽음 문서 C-3 C-3: 그래프 표현 — 정점을 자유롭게 잇고, 두 방법으로 담는다읽는 데 49분 읽음 문서

▸ Category D · 정렬과 탐색 정렬 · 이진탐색

4강

D-1 D-1: 정렬 ① 비교 기반 정렬 — O(n²)를 O(n log n)으로 끌어내린다읽는 데 47분 읽음 문서 D-2 D-2: 정렬 ② 선형·내장 정렬 — 비교를 버리고, 실전 내장 정렬로읽는 데 42분 읽음 문서 D-3 D-3: 이진 탐색·매개변수 탐색 — 정렬된 공간을 절반씩, 답 자체를 이분한다읽는 데 46분 읽음 문서 D-4 D-4: 투 포인터·슬라이딩 윈도우 — O(n²)로 훑던 구간을 O(n)으로읽는 데 46분 읽음 문서

▸ Category E · 알고리즘 패러다임 그리디 · DP · 백트래킹 · 그래프

5강

E-1 E-1: 재귀와 완전탐색 — 지름길이 없으면 다 뒤진다읽는 데 58분 읽음 문서 E-2 E-2: DFS와 BFS — 그래프 위를 걷는 두 걸음걸이읽는 데 58분 읽음 문서 E-3 E-3: 그리디와 분할정복 — 영리하게 고르고, 쪼개서 정복한다읽는 데 95분 읽음 문서 E-4 E-4: 동적 계획법 ① 기초 — 한 번 푼 건 적어 두고 다시 쓴다읽는 데 82분 읽음 문서 E-5 E-5: 2차원 DP — 배낭·LIS·LCS, 상태가 둘이면 표도 한 차원 는다읽는 데 82분 읽음 문서

▸ Category F · 고급 & 실전 고급 그래프 · 실전 코딩테스트

3강

F-1 F-1: 고급 그래프 ① 최단 경로 — 걸음 수가 아니라 비용으로 길을 고른다읽는 데 71분 읽음 문서 F-2 F-2: 고급 그래프 ② 집합과 순서 — 같은 무리인가, 어떤 순서인가, 얼마에 다 잇는가읽는 데 126분 읽음 문서 F-3 F-3: 코딩테스트 실전 — 배운 걸 제한 시간 안에 꺼내 쓰는 법읽는 데 69분 읽음 문서