topologicalSort
-
[Programmers] 2020 카카오 인턴십: 동굴 탐험(C++) / Topological SortProblem Solving/Programmers 2021. 5. 8. 11:15
programmers.co.kr/learn/courses/30/lessons/67260 코딩테스트 연습 - 동굴 탐험 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[8,5],[6,7],[4,1]] true 9 [[8,1],[0,1],[1,2],[0,7],[4,7],[0,3],[7,5],[3,6]] [[4,1],[5,2]] true 9 [[0,1],[0,3],[0,7],[8,1],[3,6],[1,2],[4,7],[7,5]] [[4,1],[8,7],[6,5]] false programmers.co.kr 풀어본 카카오 기출 문제 중 유일한 위상 정렬 문제 처음에는 방문하는 경로를 구하는 줄 알고 엄청나게 복잡하게 생각했으나 모든 node를 방문 가능/불가능만 ..