Data Structures & Algorithms

문제를 표현하는 자료구조와 효율적인 해결 절차를 설계하는 방법을 학습합니다.

Planned Curriculum

아래는 학습 계획입니다. 작성이 완료된 글만 왼쪽 사이드바에 나타납니다.

1. Analysis Foundations — 시간·공간 복잡도, 점근 표기법, 점화식과 상환 분석
2. Linear Data Structures — 배열, 연결 리스트, 스택, 큐와 해시 테이블
3. Trees — 순회, 이진 탐색 트리, 균형 트리, 힙과 trie
4. Graphs — 표현, BFS, DFS, 최단 경로와 최소 신장 트리
5. Sorting & Searching — 이진 탐색과 주요 정렬 알고리즘
6. Algorithm Design — 분할 정복, 탐욕법, 동적 계획법과 백트래킹
7. Advanced Topics — 문자열, 무작위화, 근사 알고리즘과 계산 복잡도