최소 스패닝 트리는 왜 간선을 정렬할까: 크루스칼과 유니온 파인드가 만나는 지점
최소 스패닝 트리에서 크루스칼 알고리즘이 간선을 정렬하는 이유와 유니온 파인드가 사이클을 막는 과정을 예제로 설명합니다.
-
-
트라이는 언제 해시맵보다 나을까: 접두사 검색과 자동완성 문제의 자료구조
Trie 자료구조가 해시맵보다 유리한 순간을 접두사 검색, 자동완성, startsWith 예제로 설명하고 메모리 비용까지 함께 봅니다.
-
슬라이딩 윈도우 최댓값은 왜 덱으로 풀까: 오래된 값을 빠르게 버리는 방법
슬라이딩 윈도우 최댓값 문제를 덱으로 푸는 이유를 힙 풀이와 비교하며, 오래된 인덱스 제거와 작은 값 제거 흐름으로 설명합니다.
-
비트마스크 DP는 언제 필요할까: 방문 상태를 정수 하나로 압축하는 방법
비트마스크 DP가 언제 필요한지 방문 상태 압축, 부분집합 표현, 상태 전이, 입력 크기 제한 기준으로 설명합니다. 방문 배열을 정수 하나로 바꾸는 이유와 한계, 코드 작성 흐름, 문제 판별 기준을 함께 정리합니다.
-
위상 정렬은 왜 큐로 풀릴까: 선수과목과 작업 순서 문제를 DAG로 보는 법
위상 정렬을 왜 큐로 푸는지 진입차수, DAG, 선수과목 예시, 사이클 감지 기준으로 단계적으로 설명합니다. 작업 순서 문제를 그래프로 바꾸는 사고법과 코드 흐름, 자주 헷갈리는 지점과 실수 포인트를 함께 정리합니다.
-
git cherry-pick은 언제 써야 할까: 필요한 커밋만 옮길 때 생기는 장점과 위험
git cherry-pick을 hotfix, release branch, conflict, 중복 커밋, 추적 어려움 기준으로 설명합니다.
