topologicalsort 검색 결과

해당 글 2건

[Java] 백준 2252 쉬운 위상정렬

https://www.acmicpc.net/problem/2252 배열에 컬렉션프레임웍을 선언해 놓은 뒤 후위 노드들을 add해 주었다.위상정렬 개념을 익히기에 좋은 문제다. import java.util.LinkedList;import java.util.Scanner;public class Problem2252_TopologicalSort2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();LinkedList graph[] = new LinkedList[n+1];int indegree[] = new int[n+1];for(int i=1; i
CS/Algorithm 2017. 5. 21. 09:57

[Java] 백준 1005 위상정렬

https://www.acmicpc.net/problem/1005 위상정렬 (TopologicalSort) 알고리즘은 선행되어야 할 노드와 그 후위 노드를 정렬하는 알고리즘 이다.나는 배열에 컬렉션프레임웍을 선언하여 후위노드들을 add해주었다. import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Problem1005_TopologicalSort {public static int time[];public static int maxtime[];public static int N, K, W;public static LinkedList graph[]; //인접 리스트 그래프public static int ..
CS/Algorithm 2017. 5. 21. 09:53