PYTHON ALGORITHMS & DATA STRUCTURES · 27 lessons

Big-O 표기, 실행 시간·메모리 한계, 시간 측정

sys.stdin.readline, sys.stdout.write, EOF 처리

list/deque/set/dict 연산별 시간복잡도

슬라이싱, 문자열 메서드, 아스키 활용

list vs deque, 괄호 매칭, 후위표기

dict, set, Counter, 해시 충돌 개념

heapq, 최소/최대 힙, Top-K

단일·이중·원형 연결 리스트 직접 구현

버블·삽입·병합·퀵 정렬 — 구현과 성능 비교

sorted/sort, key, 다중 키, 안정 정렬

직접 구현 + bisect, lower/upper bound

Parametric Search, '되는 최댓값' 패턴

인접 리스트/행렬, 방향/무방향/가중치

재귀·스택 DFS, 방문 처리, 연결 요소

deque BFS, 최단 거리, 격자 탐색

Kahn(BFS)·DFS 위상 정렬, 사이클 탐지

전·중·후위·레벨, 재귀 vs 반복

BST 삽입/탐색/삭제, 균형 개념

문자열 검색, 자동완성, 접두사

메모이제이션·타뷸레이션, 피보나치·계단

LCS, LIS, 0/1 배낭, 행렬 곱셈

회의실 배정, 동전, 활동 선택, 증명

병합·퀵·고속 거듭제곱·CCW

우선순위 큐 기반 최단 경로, 음수 가중치 한계

DP 관점, 모든 쌍 최단 경로

Kruskal(유니온 파인드)·Prim

투 포인터·슬라이딩 윈도우·비트마스킹·구간 합