모노톤 스택은 언제 떠올려야 할까: 다음 큰 수와 히스토그램 문제를 잇는 사고법
모노톤 스택을 다음 큰 수, 주식 가격, 히스토그램 문제로 연결해 언제 스택을 단조롭게 유지해야 하는지 설명합니다.
-
-
슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
비트마스크 DP는 언제 필요할까: 방문 상태를 정수 하나로 압축하는 방법
비트마스크 DP가 언제 필요한지 방문 상태 압축, 부분집합 표현, 상태 전이, 입력 크기 제한 기준으로 설명합니다. 방문 배열을 정수 하나로 바꾸는 이유와 한계, 코드 작성 흐름, 문제 판별 기준을 함께 정리합니다.
-
DP 점화식 세우는 법: 상태 정의가 먼저이고 공식은 그 다음인 이유
DP 점화식을 외우기보다 상태 정의, 선택지, 이전 상태, 초기값, 순회 방향으로 세우는 방법을 코딩테스트 예제로 정리합니다.
-
greedy 반례부터 봐야 하는 이유
greedy 알고리즘에서 반례가 중요한 이유를 정리합니다. 정렬 기준, 동률 처리, 교환 논증, 회의실 배정과 동전 예시로 선택 기준 검증법, 실수 패턴, DP와 구분하는 신호, 연습 루틴까지 쉽게 단계별로 설명합니다.
-
누적합(prefix sum)은 언제 떠올려야 할까: 구간 합을 매번 다시 계산하지 않는 법
누적합을 떠올려야 하는 문제 신호와 1차원/2차원 prefix sum, off-by-one 실수를 예제로 설명합니다. 구간 합을 매번 다시 계산하지 않고 빠르게 구하는 기준과 실전 실수를 정리합니다.
