Update 5567.cpp

encrypted-def · web-flow · commit 76f2af349bbe · 2023-08-25T10:04:17.000+09:00
diff --git a/0x18/solutions/5567.cpp b/0x18/solutions/5567.cpp
@@ -1,27 +1,25 @@
 // Authored by : yongjunleeme
 // Co-authored by : BaaaaaaaaaaarkingDog
-// http://boj.kr/53b784b27d784dd2beb62f5a59ad1598
+// http://boj.kr/65c65de75cb34088b63463ec29b4e92a
 #include <bits/stdc++.h>
 using namespace std;
 
 int n, m, a, b;
 vector <int> adj[505];
 int vis[505];
 int ans = 0;
-int cnt = 0;
 
 void dfs(){
   stack<int> s;
   s.push(1);
   while(!s.empty()){
-    if (cnt == 2) break; // 친구의 친구이니 2단계까지만 들어감
     int cur = s.top(); s.pop();
     vis[cur] = 1;
     for(auto nxt : adj[cur]){
       if(vis[nxt]) continue;
       vis[nxt] = 1;
       ans++;
-      if(cur == 1) s.push(nxt);
+      if(cur == 1) s.push(nxt); // 상근이의 이웃만 스택에 추가됨
     }
   }
 }
