블로그
알고리즘과 개발 이야기
AtCoder Weekday Contest 001 풀이
LeetCode Day 5 풀이
LeetCode Day 4 풀이
캔버스 애니메이션을 의심하고 고쳤는데 점수는 1점밖에 안 올랐다. 진짜 범인은 따로 있었고, 실제 트레이스를 떠보고 나서야 잡았다.
2025년 캡스톤으로 만든 음성 비서를, 2026년에 MCP 기반으로 다시 짰다. 음성은 뺐고, 판단과 실행을 나누는 구조는 그대로 가져갔다.
값이 계속 바뀌는 배열에서 구간 합을 빠르게 구하는 펜윅 트리(Binary Indexed Tree) — 비트 트릭 하나로 갱신과 조회를 모두 O(log N)에 끝낸다.
그 시절을 기억하며
generateStaticParams로 정적 경로를 다 만들어 줬는데도 공백이 들어간 동적 라우트가 404를 냈다. 캐시인 줄 알았던 문제의 진짜 범인은 인코딩과 디코딩의 미묘한 불일치였다.
나스닥 지수 데이터로 지금과 닮은 과거 구간을 찾아주는 프로젝트를 만들었다
간선 가중치가 0과 1만 있는 그래프의 최단 경로 — 우선순위 큐 없이 덱(deque)으로 푸는 0-1 BFS. AtCoder ABC176 D로 연습한다.
간선마다 가중치가 다른 그래프에서 최단 경로를 구하는 다익스트라 알고리즘 — 왜 BFS로는 안 되는지부터 우선순위 큐 구현까지.
그래프의 모든 정점을 방문하는 두 가지 기본 탐색 — 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS).
