알고리즘

위키피디아에서 위상정렬의 개념을 찾아보면 > 위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 라고 나온다. 즉 방향그래프 내에서 선행 순서를 거스르지 않으면서 정점들을 배치

프로그래머스 - 모두 0으로 만들기각 노드들의 가중치의 합이 0이 아니라면 모든 노드의 가중치를 0으로 만들 수 있는 방법이 없으므로 -1을 반환한다.각 노드들의 가중치의 합이 0이라면 주어진 그래프가 트리 구조라는 것을 이용해 리프 노드에서부터 루트 노드로 올라가며