위상 정렬은 왜 큐로 풀릴까: 선수과목과 작업 순서 문제를 DAG로 보는 법
위상 정렬을 왜 큐로 푸는지 진입차수, DAG, 선수과목 예시, 사이클 감지 기준으로 단계적으로 설명합니다. 작업 순서 문제를 그래프로 바꾸는 사고법과 코드 흐름, 자주 헷갈리는 지점과 실수 포인트를 함께 정리합니다.
-
-
DAG DP 쉽게 이해하기
DAG DP를 쉽게 설명합니다. 위상 정렬 뒤에 DP가 붙는 순간 왜 막히는지, 상태 정의를 어떻게 잡아야 하는지, 값 전파와 최장 경로 예시를 코딩테스트 기준으로 단계적으로 정리합니다.
-
순서 제약 문제 풀이: 위상 정렬을 언제 써야 할까
위상 정렬을 쉽게 설명합니다. 선수 과목, 작업 순서처럼 순서 제약이 있는 문제에서 언제 떠올려야 하는지 코딩테스트 기준으로 정리합니다.
