모노톤 스택은 언제 떠올려야 할까: 다음 큰 수와 히스토그램 문제를 잇는 사고법
모노톤 스택을 다음 큰 수, 주식 가격, 히스토그램 문제로 연결해 언제 스택을 단조롭게 유지해야 하는지 설명합니다.
-
-
오일러 경로와 오일러 회로는 언제 나올까: 모든 간선을 한 번씩 쓰는 그래프 문제
오일러 경로와 오일러 회로가 무엇인지, 모든 간선을 한 번씩 쓰는 그래프 문제를 어떻게 알아보는지 설명합니다. 정점 차수 조건, 해밀턴 경로와의 차이, Hierholzer 알고리즘의 기본 흐름을 작은 예제로 정리합니다.
-
SCC 알고리즘은 무엇을 묶을까: 강한 연결 요소로 방향 그래프 이해하기
SCC 알고리즘이 방향 그래프에서 강한 연결 요소를 어떻게 찾는지 설명하고, Kosaraju 흐름과 condensation graph, 코딩테스트에서 떠올릴 신호, 구현 주의점, 압축 그래프 활용을 예제로 정리합니다.
-
최소 스패닝 트리는 왜 간선을 정렬할까: 크루스칼과 유니온 파인드가 만나는 지점
최소 스패닝 트리에서 크루스칼 알고리즘이 간선을 정렬하는 이유와 유니온 파인드가 사이클을 막는 과정을 예제로 설명합니다.
-
슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
비트마스크 DP는 언제 필요할까: 방문 상태를 정수 하나로 압축하는 방법
비트마스크 DP가 언제 필요한지 방문 상태 압축, 부분집합 표현, 상태 전이, 입력 크기 제한 기준으로 설명합니다. 방문 배열을 정수 하나로 바꾸는 이유와 한계, 코드 작성 흐름, 문제 판별 기준을 함께 정리합니다.
