visited 제거

AlgoLeadMe · Aug 14, 2024 · 63d2e57 · 63d2e57
1 parent e0454ee
commit 63d2e57
Showing 1 changed file with 3 additions and 9 deletions.
diff --git a/yuyu0830/위상정렬/2252.cpp b/yuyu0830/위상정렬/2252.cpp
@@ -8,7 +8,6 @@ using namespace std;
 
 int n, m;
 int enter[NUM] = {0, };
-bool visited[NUM] = {0, };
 
 vector<int> rule[NUM];
 
@@ -26,10 +25,8 @@ int main() {
     vector<int> ans;
 
     for (int i = 1; i <= n; i++) {
-        if (!enter[i]) {
+        if (!enter[i]) 
             empty.push(i);
-            visited[i] = true;
-        }
     }
 
     while (!empty.empty()) {
@@ -41,14 +38,11 @@ int main() {
         for (int i : rule[cur]) {
             enter[i]--;
 
-            if (!enter[i]) {
+            if (!enter[i]) 
                 empty.push(i);
-                visited[i] = true;
-            }
         }
     }
 
-    for (int i : ans) {
+    for (int i : ans) 
         printf("%d ", i);
-    }
 }