https://kukie.tech/tags/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/Recent content in 알고리즘 on HistoryHugoko-krWed, 06 May 2026 09:00:00 +0900https://kukie.tech/posts/aps.10_dijkstra_bellmanford_slidingpuzzle/Wed, 06 May 2026 09:00:00 +0900https://kukie.tech/posts/aps.10_dijkstra_bellmanford_slidingpuzzle/Shortest path algorithms (Dijkstra, Bellman-Ford) and BFS-based state-space search illustrated with the sliding puzzle problem.https://kukie.tech/posts/aps.06_scc_tarjan/Tue, 14 Apr 2026 09:00:00 +0900https://kukie.tech/posts/aps.06_scc_tarjan/How a single depth-first walk unravels every cycle in a directed graph, without ever looking back.https://kukie.tech/posts/aps.05_graph_problems/Tue, 07 Apr 2026 09:00:00 +0900https://kukie.tech/posts/aps.05_graph_problems/From range minimum query to LCA in O(1): Segment Tree, Sparse Table, and Euler tour reduction.https://kukie.tech/posts/aps.04_string_matching/Wed, 25 Mar 2026 09:00:00 +0900https://kukie.tech/posts/aps.04_string_matching/From naïve O(nm) to KMP O(n+m): prefix function, rolling hash, and binary search on longest repeated substring.https://kukie.tech/posts/aps.03_geometric_problems/Wed, 18 Mar 2026 09:00:00 +0900https://kukie.tech/posts/aps.03_geometric_problems/From cross product to convex hull: a complete walkthrough of CCW, line segment intersection, and the Monotone Chain algorithm.