순서 제약 문제 풀이: 위상 정렬을 언제 써야 할까
위상 정렬을 쉽게 설명합니다. 선수 과목, 작업 순서처럼 순서 제약이 있는 문제에서 언제 떠올려야 하는지 코딩테스트 기준으로 정리합니다.
-
-
다익스트라는 왜 BFS로 안 될 때 등장할까: 가중치가 붙는 순간의 기준
다익스트라와 BFS 차이를 ‘거리의 정의’ 기준으로 쉽게 정리합니다. 무가중치 최단 경로, 가중치 그래프, 0-1 BFS, 음수 가중치 예외까지 실전 선택 감각 중심으로 설명합니다.
