백준 다이아V 달성 후기

백준 다이아V 달성 후기
시작 : 2025.07.03
달성 : 2025.08.25

여름방학 시작부터 약 2달간 열심히 백준을 풀어 다이아V에 도달했다.

아래는 공부했던 Algorithm 들이다.

==================================================================================== 자료구조
비트마스킹
다이나믹 프로그래밍
플러드필
랜선 문제(이분 탐색, parametric search)
투 포인터
슬라이딩 윈도우
최단경로(다익스트라, 플로이드 워셜, 벨만 포드)
역추적
백트래킹
(문자열 매칭) 라빈 – 카프 알고리즘
(문자열 매칭) 아호 – 코라식
(문자열 매칭) KMP
LCA(+ sparse table)
LIS
LCS (+ 사전순 최대공통 부분수열)
배낭 문제
0-1 BFS
다익스트라(for문 구현 vs priority queue 구현)
트리의 지름
path compression, union-find
DFS(비재귀)
전/중/후위 표기식 변환
최소 신장 트리(프림, 크루스칼)
세그먼트트리
머지 소트 트리
mo’s algorithm
segment tree with lazy propagation
오프라인 쿼리
펜윅트리
difference array trick
분할정복
수학(다각형의 면적, 오일러 파이 함수 등)
피보나치 with 행렬
벨만-포드
배낭문제
lower/upperbound with 이분탐색
누적합
최대유량
코사라주 알고리즘(SCC)
타잔 알고리즘(SCC)
선분교차판정(CCW)
위상정렬(DFS, BFS)
경우의 수(인접행렬)
소수 판별
볼록껍질(convex hull, graham scan)
트라이
애드 혹
2-sat problem
suffix Array, lcp Array
단절점, 단절선
스위핑
meet in the middle(MITM)
difference constraints and shortest path
max flow(ford fulkerson, edmonds karp, dinic)
bipartite match(kuhn, hopcroft karp)
min cost max flow(SPFA, johnson algorithm)
최대유량 최소컷 정리
minimum cut
minimum vertex cover(Konig’s theorem)
====================================================================================

앞으로도 꾸준히 문제를 풀며 감각을 유지해야겠다.
여유가 되는 대로 github에 Algorithm 들을 정리하여 올릴 예정이다.