애니메이션

단절선은 제거했을 때 그래프가 두 개 이상의 컴포넌트로 분리되는 간선입니다.

DFS 의 tin/low 값으로 단절선 (제거 시 그래프가 분리되는 간선) 을 찾는 Tarjan 알고리즘

단절점은 제거했을 때 그래프가 두 개 이상의 컴포넌트로 분리되는 정점입니다.

5-노드 그래프에서 노드 C 가 단절점. DFS 의 low / disc time 으로 판정. low[child] ≥ disc[v] 이면 v 가 단절점.

DFS 의 tin/low 값으로 단절점 (제거 시 그래프가 분리되는 정점) 을 찾는 Tarjan 알고리즘

DP 전이 후보의 deque 를 단조 감소 유지. 새 인덱스 push 시 작은 dp 값 pop. 각 인덱스 한 번 push, 한 번 pop.

배열 [1,-3,5,-2,8,-1,4,-6] 에서 K=3 윈도우 내 최대 dp 값 유지. monotonic deque 가 후보를 관리.

양쪽 끝에서 O(1) push/pop. [1,3,-1,-3,5,3,6] 윈도우 크기 3 에서 최댓값 찾기.

두 convex polygon 의 교집합을 Sutherland-Hodgman 알고리즘으로 계산하는 과정을 단계별 시각화.

2D DP 테이블 채우기 패턴. 각 셀 dp[i][j] 를 이전 셀들로부터 계산합니다.

정렬된 [1,2,3,7,8,9] 에서 합이 10 인 페어 찾기. l, r 두 포인터가 합에 따라 한 방향씩 이동.

롤링 해시로 패턴을 O(N+M) 시간에 찾는 문자열 매칭

구간 갱신과 구간 쿼리를 O(log N)에 처리, 갱신을 필요할 때까지 지연

f(k) = (k 가 가능?) 이 false-false-true-true 패턴일 때, 가장 작은 가능 k 를 이분 탐색.

모든 위치에서 중심으로 하는 최장 회문 반지름을 O(N)에 계산

a·x ≡ 1 (mod m) 의 해 x 구하기: 확장 유클리드 vs Fermat 의 소정리

μ(n)은 소인수 제곱이 없으면 (-1)^k (k는 서로 다른 소인수 개수), 있으면 0. 포함-배제 원리와 Mobius 반전 공식의 토대.

random pivot in quicksort, 확률적 알고리즘

문자열 'HELLO' 에서 인덱싱, substr, find 연산 시각화

미분은 접선 기울기, 적분은 곡선 아래 면적

트리 DP 에서 자식들의 볼록 frontier 를 민코프스키 합으로 합치면 K 개 선택 최소 비용을 O(N log N) 에 계산 가능.

확률적 소수 판정, witness check a^d mod n

4×4 체스판에 퀸 배치 시도. 제약 위반 발견 시 가지치기로 서브트리 전체 생략.

4구슬 2색 목걸이를 회전군 C4 로 counting