애니메이션

간선 가중치가 0 또는 1만 존재하는 그래프에서 deque로 최단 경로를 O(V+E)에 구하는 알고리즘

0-1 배낭 문제 DP 테이블 채우기 시각화

Dynamic Programming approach to 0/1 Knapsack using a 1D array.

2-CNF 판정: implication graph 구축 + SCC 로 xi와 ¬xi가 같은 SCC에 있는지 검사

2D 평면 위 벡터 a=(3,1), b=(1,2) 의 외적 = 3*2 - 1*1 = 5 (평행사변형 넓이). CCW 판정으로 반시계/시계/일직선 구분.

2D 구간 쿼리와 점 갱신을 O(log²N)에 처리

3D 공간에서 u=(1,0,0), v=(0,1,0) 의 외적 w=(0,0,1) (right-hand rule). 평면의 법선 벡터와 점-평면 거리를 O(1) 계산.

4차원 공간의 벡터, 초평면 w=0 까지의 거리, tesseract 꼭짓점과 대각선 전개.

행렬을 echelon form으로 변환, pivot 열 강조

6개 점을 원점 기준 반시계 각도순으로 정렬. half-plane 분할 후 CCW 비교로 O(N log N).

DFS로 low-link 계산, 스택에서 SCC를 추출합니다

돌 게임 win/loss DP 테이블과 Nim XOR 을 시각화

각 칸이 노드, 4방향 인접 칸이 간선. BFS로 최단 경로를 탐색합니다.

4방향 탐색 + 회전 + 후진 상태 기계를 단계별로 시각화.

너비 우선 탐색(BFS)은 큐, 깊이 우선 탐색(DFS)은 스택/재귀로 정점을 방문합니다.

큐(Queue)를 사용하여 가까운 노드부터 탐색합니다.

스택(Stack)을 사용하여 깊은 곳부터 우선적으로 탐색합니다.

스택 또는 재귀로 그래프를 깊이 우선으로 탐색, 백트래킹

큐(FIFO)를 사용한 level-order 그래프 순회. 무가중 그래프에서 최단 경로 O(V+E).

Edmonds-Karp 알고리즘으로 잔여 그래프에서 증가 경로를 반복 탐색하여 최대 유량을 구합니다.

배열 [1,2,3,4,5] 의 누적 합 S 를 만들고, 임의 구간 [l, r] 의 합을 S[r] - S[l-1] 으로 O(1).

오목 6각형과 두 쿼리 점. 내부 점 q1 의 ray 는 변과 1회 교차(홀수), 외부 점 q2 는 0회(짝수).

가중 그래프에서 시작 정점으로부터 모든 정점까지의 최단 거리를 찾는 알고리즘

n개 점을 지나는 n-1차 다항식을 Lagrange 기저 함수 L_i(x)로 구성. 각 L_i는 i번째 점만 1, 나머지는 0. 선형 결합으로 최종 다항식 완성.