알고리즘 문제 해결 가이드
- 1.Introduction–PS를 시작해봅시다!
- 2.Time Complexity–시간복잡도
- 3.FastIO–빠른 입출력
- 4.Array, Vector–배열과 벡터
- 5.Brute-Force–브루트 포스
- 6.Modular Arithmetic–모듈러 연산
- 7.Sieve of Eratosthenes–에라토스테네스의 체
- 8.Euclidean Algorithm–유클리드 호제법
- 9.Map, Set–맵과 셋(집합)
- 10.Sort–정렬
- 11.Stack, Queue, Deque–스택, 큐, 덱
- 12.Recursion, Backtracking–재귀, 백트래킹
- 13.Dynamic Programming (dp)–다이나믹 프로그래밍
- 14.Prefix Sum–누적 합
- 15.Binary Search, Parametric Search–이분 탐색, 매개변수 탐색
- 16.Bitmasking–비트마스킹
- 17.Graph Theory–그래프 이론
- 18.BFS–너비 우선 탐색
- 19.DFS–깊이 우선 탐색
- 20.Priority Queue–우선순위 큐
- 21.Exponentiation by Squaring–분할 정복을 이용한 거듭제곱
- 22.Divide and Conquer–분할 정복
- 23.Tree–트리
- 24.Floyd-Warshall–플로이드-워셜
- 25.Dijkstra–다익스트라
- 26.Bellman-Ford–벨만-포드
- 27.0-1 BFS–0-1 너비 우선 탐색
- 28.Coordinate Compression–좌표 압축
- 29.Knapsack Problem–배낭 문제
- 30.Longest Increasing Subsequence (LIS)–최장 증가 부분 수열