작업

위상정렬과 관련된 문제입니다. "몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 반드시 먼저 완료되어야 할 작업들이 있다." 앞서 수행해야 하는 작업이 우선 수행한뒤 뒤에 노드들이 수행되어야 합니다. 따라서 위상정렬 알고리즘을 활용하여 해결할 수 있습니다. Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ArrayList[] al = new ArrayList[n+1]; for(int i=1; i