모노톤 스택은 언제 떠올려야 할까: 다음 큰 수와 히스토그램 문제를 잇는 사고법
모노톤 스택을 다음 큰 수, 주식 가격, 히스토그램 문제로 연결해 언제 스택을 단조롭게 유지해야 하는지 설명합니다.
-
-
펜윅 트리는 세그먼트 트리보다 언제 간단할까: 누적합 업데이트를 빠르게 처리하는 법
펜윅 트리(Binary Indexed Tree)를 lowbit, point update, prefix sum, range sum 기준으로 설명하고 세그먼트 트리와 선택 기준을 비교합니다.
-
유니온 파인드는 왜 빠를까: 서로소 집합을 합치고 찾는 감각 한 번에 잡기
유니온 파인드의 핵심을 서로소 집합, 연결성, path compression, union by rank와 union by size 중심으로 쉽게 정리합니다.
-
오일러 경로와 오일러 회로는 언제 나올까: 모든 간선을 한 번씩 쓰는 그래프 문제
오일러 경로와 오일러 회로가 무엇인지, 모든 간선을 한 번씩 쓰는 그래프 문제를 어떻게 알아보는지 설명합니다. 정점 차수 조건, 해밀턴 경로와의 차이, Hierholzer 알고리즘의 기본 흐름을 작은 예제로 정리합니다.
-
SCC 알고리즘은 무엇을 묶을까: 강한 연결 요소로 방향 그래프 이해하기
SCC 알고리즘이 방향 그래프에서 강한 연결 요소를 어떻게 찾는지 설명하고, Kosaraju 흐름과 condensation graph, 코딩테스트에서 떠올릴 신호, 구현 주의점, 압축 그래프 활용을 예제로 정리합니다.
-
희소 테이블은 언제 세그먼트 트리보다 편할까: 변경 없는 구간 최솟값을 빠르게 묻는 법
희소 테이블이 세그먼트 트리보다 편한 상황을 변경 없는 RMQ, 전처리, O(1) query, idempotent 연산 기준으로 설명합니다.
