값이 계속 바뀌는 배열에서 구간 합을 빠르게 구하는 펜윅 트리(Binary Indexed Tree) — 비트 트릭 하나로 갱신과 조회를 모두 O(log N)에 끝낸다.
간선 가중치가 0과 1만 있는 그래프의 최단 경로 — 우선순위 큐 없이 덱(deque)으로 푸는 0-1 BFS. AtCoder ABC176 D로 연습한다.
간선마다 가중치가 다른 그래프에서 최단 경로를 구하는 다익스트라 알고리즘 — 왜 BFS로는 안 되는지부터 우선순위 큐 구현까지.
그래프의 모든 정점을 방문하는 두 가지 기본 탐색 — 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS).