[Silver II] Title: 알고리즘 수업 - 깊이 우선 탐색 2, Time: 784 ms, Memory: 86592 KB -BaekjoonHub

Author: SHIMHUN

백준/Silver/24480. 알고리즘 수업 － 깊이 우선 탐색 2/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 105216 KB, 시간: 852 ms
+메모리: 86592 KB, 시간: 784 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 정렬, 깊이 우선 탐색
 
 ### 제출 일자
 
-2025년 8월 8일 17:50:52
+2025년 8월 8일 17:58:32
 
 ### 문제 설명
 

백준/Silver/24480. 알고리즘 수업 － 깊이 우선 탐색 2/알고리즘 수업 － 깊이 우선 탐색 2.java

@@ -2,7 +2,7 @@
 import java.util.*;
 
 public class Main {
-    static List<List<Integer>> graph = new ArrayList<>();
+    static List<PriorityQueue<Integer>> graph = new ArrayList<>();
     static boolean[] visited;
     static int N, M, R, count=1;
     static int[] result;
@@ -19,7 +19,7 @@ public static void main(String[] args) throws IOException{
         result = new int[N+1];
 
         for(int i=0; i<=N; i++){
-            graph.add(new ArrayList<>());
+            graph.add(new PriorityQueue<>(Collections.reverseOrder()));
         }
 
         for(int i=1; i<=M; i++){
@@ -44,12 +44,19 @@ public static void main(String[] args) throws IOException{
     public static void dfs(int curr){
         visited[curr] = true;
         result[curr] = count++;
-        Collections.sort(graph.get(curr), Collections.reverseOrder()); //역순 재정렬
-
-        for(int next :graph.get(curr)){
-            if(!visited[next]){
+//        Collections.sort(graph.get(curr), Collections.reverseOrder()); //역순 재정렬
+        PriorityQueue<Integer> pq = graph.get(curr);
+        while (!pq.isEmpty()) {
+            int next = pq.poll();
+            if (!visited[next]) {
                 dfs(next);
             }
         }
+
+//        for(int next :graph.get(curr)){
+//            if(!visited[next]){
+//                dfs(next);
+//            }
+//        }
     }
 }