알고리즘 문제 풀이 저장소입니다. 현재 백준 온라인 저지(BOJ)의 문제들로 구성되어 있으며 다른 사이트의 문제도 추가될 수 있습니다. C++를 주언어로 사용하며, 알고리즘 주제별로 분류하여 관리하고 있습니다.
이 저장소는 주제(Topic) > 세부 유형 > 난이도(Tier) 순서로 구조화되어 있습니다.
Baekjoon
│
├── 01_DataStructure # 자료구조
│ ├── 01_Linear # Stack, Queue, Deque, List
│ ├── 02_Tree_Heap # Heap(Priority Queue), Tree
│ ├── 03_Map_Set # Hash Map, Set
│ └── 04_DisjointSet # Union-Find
│
├── 02_Algorithm # 주요 알고리즘
│ ├── 01_BruteForce_Backtracking
│ ├── 02_Sort
│ ├── 03_BinarySearch
│ ├── 04_Divide_Conquer # 분할 정복
│ ├── 05_TwoPointer_SlidingWindow
│ ├── 06_Greedy
│ ├── 07_DP # Dynamic Programming
│ └── 08_PrefixSum # 누적 합
│
├── 03_Graph # 그래프 이론
│ ├── 01_BFS_DFS
│ ├── 02_ShortestPath # Dijkstra, Floyd-Warshall
│ ├── 03_MST
│ └── 04_TopologicalSort
│
├── 04_Math # 수학
│ ├── 01_NumberTheory # 정수론
│ ├── 02_Combinatorics # 조합론
│ ├── 03_Arithmetic # 산수
│ └── 04_Geometry # 기하학
│
├── 05_String # 문자열 처리
└── 06_Implementation # 구현 및 시뮬레이션
각 주제별 폴더로 바로 이동할 수 있는 링크입니다.
| 폴더명 | 주요 내용 | 비고 |
|---|---|---|
| 01_DataStructure | 자료구조 전반 | 스택, 큐, 힙, 맵, 집합 등 |
| 02_Algorithm | 핵심 알고리즘 | DP, 그리디, 이분탐색, 분할정복 |
| 03_Graph | 그래프 이론 | BFS, DFS, 최단경로, MST |
| 04_Math | 수학 | 정수론, 조합론, 기하학 |
| 05_String | 문자열 | KMP, Trie, 문자열 파싱 |
| 06_Implementation | 구현 | 시뮬레이션, 단순 구현 |
소스코드 파일명은 검색의 용이성을 위해 다음 규칙을 따릅니다.
- 규칙:
Tier_Number_Name.cppTier: 문제 난이도 (B: Bronze, S: Silver, G: Gold, P: Platinum)Number: 백준 문제 번호Name: 문제 이름 (띄어쓰기 없이 작성)
예시:
G5_2504_괄호의값.cppS1_11286_절댓값힙.cpp