curriculum.md

전체 커리큘럼 (Curriculum Index)

이 파일은 진도의 단일 출처(single source of truth) 입니다. 매일 아침 8시 스케줄 루틴이 첫 번째 ⬜ 예정 Day를 찾아 콘텐츠를 생성하고 상태를 ✅ 완료로 바꿉니다. 상태 범례: ⬜ 예정 / 🛠 생성중 / ✅ 완료

1단계 — 개념 집중기 (Concept Sprint)

Phase 0. 파이썬 코테 기초

Day	주제	경로	상태
01	빠른 입출력 (Fast I/O)	phase-0-python-basics/day-01-fast-io	✅ 완료
02	자료형과 컬렉션 (Types & Collections)	phase-0-python-basics/day-02-collections	✅ 완료
03	컴프리헨션·표준 라이브러리 (Comprehension & Stdlib)	phase-0-python-basics/day-03-stdlib-tools	✅ 완료
04	문자열 다루기 (String Handling)	phase-0-python-basics/day-04-strings	✅ 완료
05	수학·진법·비트 기초 (Math & Bits)	phase-0-python-basics/day-05-math	✅ 완료

Phase 1. 자료구조 기초

Day	주제	경로	상태
06	배열과 동적 리스트 (Array & List)	phase-1-data-structures/day-06-array-list	✅ 완료
07	스택 (Stack)	phase-1-data-structures/day-07-stack	✅ 완료
08	큐와 덱 (Queue & Deque)	phase-1-data-structures/day-08-queue-deque	✅ 완료
09	해시: dict/set (Hashing)	phase-1-data-structures/day-09-hashing	✅ 완료
10	연결 리스트 (Linked List)	phase-1-data-structures/day-10-linked-list	✅ 완료
11	트리 기본 (Tree Basics)	phase-1-data-structures/day-11-tree-basics	✅ 완료
12	힙·우선순위 큐 (Heap & Priority Queue)	phase-1-data-structures/day-12-heap	✅ 완료
13	해시맵 응용 (Hashmap Patterns)	phase-1-data-structures/day-13-hashmap-patterns	✅ 완료
14	구간 자료구조 입문 (Prefix Sum)	phase-1-data-structures/day-14-prefix-sum	✅ 완료
15	자료구조 종합 복습 (Review)	phase-1-data-structures/day-15-review	✅ 완료

Phase 2. 알고리즘 기초

Day	주제	경로	상태
16	시간복잡도와 Big-O	phase-2-core-algorithms/day-16-big-o	✅ 완료
17	정렬 (Sorting)	phase-2-core-algorithms/day-17-sorting	✅ 완료
18	이분 탐색 (Binary Search)	phase-2-core-algorithms/day-18-binary-search	✅ 완료
19	투 포인터 (Two Pointers)	phase-2-core-algorithms/day-19-two-pointers	✅ 완료
20	슬라이딩 윈도우 (Sliding Window)	phase-2-core-algorithms/day-20-sliding-window	✅ 완료
21	그리디 (Greedy)	phase-2-core-algorithms/day-21-greedy	✅ 완료
22	재귀와 분할정복 (Recursion & Divide-Conquer)	phase-2-core-algorithms/day-22-recursion	✅ 완료
23	알고리즘 기초 복습 (Review)	phase-2-core-algorithms/day-23-review	✅ 완료

Phase 3. 탐색·그래프

Day	주제	경로	상태
24	완전 탐색 (Brute Force)	phase-3-search-graph/day-24-brute-force	✅ 완료
25	DFS (깊이 우선 탐색)	phase-3-search-graph/day-25-dfs	✅ 완료
26	BFS (너비 우선 탐색)	phase-3-search-graph/day-26-bfs	✅ 완료
27	백트래킹 (Backtracking)	phase-3-search-graph/day-27-backtracking	✅ 완료
28	그래프 표현과 순회 (Graph Representation)	phase-3-search-graph/day-28-graph	✅ 완료
29	트리 순회·응용 (Tree Traversal)	phase-3-search-graph/day-29-tree-traversal	✅ 완료
30	개념 집중기 종합 복습 (Final Review)	phase-3-search-graph/day-30-review	✅ 완료

2단계 — 문제 풀이기 (Problem Drilling, Day 31~)

Day 31부터는 매일 유형·난이도별 문제 풀이 중심으로 진행하며, Phase 4 심화 개념(DP, 최단 경로, MST, 위상 정렬, Union-Find, 트라이, 세그먼트 트리, 비트마스킹)을 기출 문제와 섞어 도입한다. 이후 대기업 코테 기출(프로그래머스의 카카오 블라인드·라인 등, LeetCode 빈출 문제)로 지속 성장. 문제 출처는 프로그래머스(programmers.co.kr)와 LeetCode(leetcode.com)만 사용한다(백준 등 stdin 기반 사이트 미사용). 각 Day는 스케줄 루틴이 진행 시점에 주제를 확정해 이 표에 추가한다.

Day	주제	경로	상태
31	동적 계획법 입문 (Dynamic Programming)	phase-4-advanced/day-31-dp	✅ 완료
32	배낭 문제 (Knapsack DP)	phase-4-advanced/day-32-dp-knapsack	✅ 완료
33	부분 수열 DP (LIS·LCS)	phase-4-advanced/day-33-dp-lis-lcs	✅ 완료
34	최단 경로: 다익스트라 (Dijkstra's Shortest Path)	phase-4-advanced/day-34-dijkstra	✅ 완료
35	최단 경로: 벨만-포드·플로이드-워셜 (Bellman-Ford & Floyd-Warshall)	phase-4-advanced/day-35-bellman-floyd	✅ 완료
36	서로소 집합 (Union-Find / Disjoint Set)	phase-4-advanced/day-36-union-find	✅ 완료
37	최소 신장 트리 (MST: Kruskal·Prim)	phase-4-advanced/day-37-mst	✅ 완료
38	위상 정렬 (Topological Sort)	phase-4-advanced/day-38-topological-sort	✅ 완료
39	트라이 (Trie / Prefix Tree)	phase-4-advanced/day-39-trie	✅ 완료
40	세그먼트 트리·펜윅 트리 (Segment Tree & Fenwick/BIT)	phase-4-advanced/day-40-segment-tree	✅ 완료
41	비트마스킹 (Bitmasking & Bitmask DP)	phase-4-advanced/day-41-bitmask	✅ 완료
42	문자열 매칭 (KMP·라빈-카프)	phase-4-advanced/day-42-string-matching	✅ 완료
43	최소 공통 조상 (LCA: Lowest Common Ancestor)	phase-4-advanced/day-43-lca	✅ 완료
44	트리 DP (Tree DP: 서브트리 집계·리루팅)	phase-4-advanced/day-44-tree-dp	✅ 완료
45	Phase 4 심화 종합 복습 (Advanced Review)	phase-4-advanced/day-45-review	✅ 완료