topological 백준 - 1766번 문제집 접근법 기본적인 위상정렬문제로 해결 1. graph라는 List배열을 할당해주고, 2. 각각 인덱스에 후속작업의 인덱스를 넣어줌. graph[pre].add(post) 넣어주면서, 전 작업이 필요한 경우 count를 올려줌. inDegree[post]++ 4번은 1번 앞에 있어야함 => graph(1).add(4), 5번은 1번 앞에있어야함 => graph(1).add(5) inDegree의... topologicaltopological
백준 - 1766번 문제집 접근법 기본적인 위상정렬문제로 해결 1. graph라는 List배열을 할당해주고, 2. 각각 인덱스에 후속작업의 인덱스를 넣어줌. graph[pre].add(post) 넣어주면서, 전 작업이 필요한 경우 count를 올려줌. inDegree[post]++ 4번은 1번 앞에 있어야함 => graph(1).add(4), 5번은 1번 앞에있어야함 => graph(1).add(5) inDegree의... topologicaltopological