알고리즘/백준
[백준][위상정렬, DAG] 2252 줄세우기
hs_seo
2017. 6. 20. 22:11
줄세우기 문제는 DAG로 표현할 수 있다.
메모리 절약을 위해 간선의 연결 상태는 리스트로 표현한다.
노드에 입력이 들어는 것을 따로 배열로 표현하여 더이상 연결이 되지 않는 노드는 제거하면 된다.
반응형