파이썬 알고리즘 (Algorithm with Python)

파이썬 알고리즘·자료구조를 기초부터 대기업 공채 코딩테스트 기출까지 매일 한 단계씩 학습하는 저장소입니다.

학습 방법

1. 1단계 개념 집중기 (Day 1~30, 약 한 달): 자료구조·핵심 알고리즘 개념을 매우 자세하게 학습합니다.
2. 2단계 문제 풀이기 (Day 31~): 매일 유형·난이도별 문제를 풀고, 대기업 기출로 실전 감각을 키웁니다.

매일 하나의 Day 폴더에는 4개의 파일이 있습니다.

파일	내용
concept.md	개념 설명 (한국어 + 영어 용어 병기)
examples.py	실행 가능한 예제 코드
problems.md	난이도·카테고리별 연습문제 (출처 링크 포함)
solutions.py	해설 — 여러 접근 방식을 코드로 비교

자동 생성

매일 아침 8시, Claude 스케줄 루틴이 curriculum.md에서 다음 Day를 찾아 자동으로 콘텐츠를 생성합니다.

전체 로드맵

• Phase 0 파이썬 코테 기초 (Day 1~5)
• Phase 1 자료구조 기초 (Day 6~15)
• Phase 2 알고리즘 기초 (Day 16~23)
• Phase 3 탐색·그래프 (Day 24~30)
• Phase 4 심화 알고리즘 (Day 31~, 문제 풀이기에 통합)
• Phase 5 대기업 코테 실전 (지속)

전체 일자별 목록은 curriculum.md를 참고하세요.

진도 체크리스트

Phase 0. 파이썬 코테 기초

• Day 01 — 빠른 입출력 (Fast I/O)
• Day 02 — 자료형과 컬렉션 (Types & Collections)
• Day 03 — 컴프리헨션·표준 라이브러리
• Day 04 — 문자열 다루기
• Day 05 — 수학·진법·비트 기초

Phase 1. 자료구조 기초

• Day 06 — 배열과 동적 리스트
• Day 07 — 스택
• Day 08 — 큐와 덱
• Day 09 — 해시 (dict/set)
• Day 10 — 연결 리스트
• Day 11 — 트리 기본
• Day 12 — 힙·우선순위 큐
• Day 13 — 해시맵 응용
• Day 14 — 누적 합
• Day 15 — 자료구조 종합 복습

Phase 2. 알고리즘 기초

• Day 16 — 시간복잡도와 Big-O
• Day 17 — 정렬
• Day 18 — 이분 탐색
• Day 19 — 투 포인터
• Day 20 — 슬라이딩 윈도우
• Day 21 — 그리디
• Day 22 — 재귀와 분할정복
• Day 23 — 알고리즘 기초 복습

Phase 3. 탐색·그래프

• Day 24 — 완전 탐색
• Day 25 — DFS
• Day 26 — BFS
• Day 27 — 백트래킹
• Day 28 — 그래프 표현과 순회
• Day 29 — 트리 순회·응용
• Day 30 — 개념 집중기 종합 복습

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

Phase 4. 심화 알고리즘

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

이후 스케줄 루틴이 진행하며 추가합니다.

디렉토리 구조

.
├─ README.md
├─ curriculum.md
├─ phase-0-python-basics/ ~ phase-5-real-coding-test/
├─ templates/day-template/
├─ utils/io_helper.py
└─ scripts/daily_prompt.md