애니메이션

데이터 [5,8,3,9,2,7] 의 평균, 분산(Welford), 중앙값(two-heap) 계산 과정.

접두사 'ca'로 시작하는 모든 단어를 효율적으로 찾습니다. (저장된 단어: cat, car, card)

트리 구조: 루트, 부모, 자식, 깊이

Canonical 해시로 트리 구조 비교: O(N)

트리에서 동적 계획법: post-order DFS 로 dp[u] = f(dp[children])

트리에서 centroid 를 찾는 과정: 제거 시 모든 서브트리 ≤ N/2

2번 DFS 로 가장 먼 두 정점 사이 거리

K_4 의 평면 임베딩, Euler 공식 V-E+F=2 검증, K_5 와 K_{3,3} 의 non-planarity 시각화.

Venn diagram, |A∪B∪C| = Σ|A_i| - Σ|A_i∩A_j| + ...

중간 정점 k를 1부터 V까지 순회하며 dist[i][j] = min(dist[i][j], dist[i][k]+dist[k][j]) DP 갱신

Fibonacci mod m의 주기 탐지

각 정점에서 정확히 하나의 간선이 나가며, 트리 꼬리 부분과 사이클 부분으로 구성됩니다.

N쌍 괄호로 올바른 괄호 문자열 생성. 단계적으로 ( 와 ) 를 추가하며 조건 유지.

키를 hash(k) mod M 으로 버킷에 배치. 충돌 시 chaining (연결 리스트) 처리.

5-bucket 해시 테이블에 5개 key 삽입. 같은 bucket 에 들어가는 key 는 연결 리스트로 chain 됨.

비용 행렬을 줄이고 0을 커버하여 최소 비용 완전 매칭을 찾습니다

동전 던지기 / 주사위, running probability

gcd 계산 + 베주 항등식의 계수 (x, y) 도출

4개 정점 그래프에서 s=1->t=4 최단 경로. f=g+h 평가로 목표 방향 우선 확장.

패턴 {he, she, his, hers} 를 Trie 에 삽입하고 failure link 로 다중 패턴을 동시에 매칭.

정확히 K개 선택 제약을 lambda 페널티로 완화, f(K) 그래프의 접선을 이분탐색으로 찾아 최적값 계산. Concave 함수의 상단 봉투 추적.

ArrayDeque 가 head/tail 인덱스를 modular arithmetic 으로 관리해 addFirst/addLast/removeFirst/removeLast 모두 O(1) 인 원리.

ArrayList 의 내부 배열이 add, capacity 확장, remove 시 어떻게 변하는지 capacity 와 size 를 함께 보여준다.

느린 나눗셈 명령 대신 사전 계산된 상수와 곱셈, 시프트 연산으로 모듈러 연산을 빠르게 수행하는 방법을 시각화합니다.