아무코딩

문제풀이 위상정렬 공부후 적용을 위해 푼 문제이다. 자료구조에서 위상정렬을 배울 때는 연결리스트를 만들어 사용하였지만. 벡터를 알고있으니 이차원 벡터를 사용한다. graph[from].push(to); input이 들어올때마다 저렇게 추가해준다. 그리고 to기준으로 indegree를 추가할때마다 1씩 증가시켜준다. indegree가 0인 것을 먼저 큐에 삽입한다. 하나씩 빼면서 출력하고 from이 가리키는 to의 indegree를 줄이고 연결도 지워나간다. (-> 위상정렬에서 삭제하는 과정) 계속 반복한다. 언제까지? 큐가 빌때까지 소스코드 더보기 w 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32..