인프런 커뮤니티 질문&답변

안녕하세요 큰돌님

강의를 수강하고 있는 수강생입니다.

2주차 강의와, 블로그 글 중 dfs 수도코드를 보며 따라해보았는데 어느 부분이 틀렸는 지 모르겠어서 질문드립니다.

코딩 초보라 부끄럽지만 올려봅니다.

감사합니다.

수강생 올림.

#include <bits/stdc++.h>
using namespace std;

int V[100001];
vector <int> adj[100001];
int x,n,m,r;
int ret = 0;

void dfs(int r){
    V[r] = 1;
    for(int x : adj[r]){
        if(V[x] == 0){
            dfs[x];
        }
    }
    ret++;
    return;
}
int main(){
    cin >> n >> m >> r;
    for(int i = 0 ; i < m ; i++){
        int a,b;
        scanf("%d %d", &a, &b);
        adj[a].push_back[b];
        adj[b].push_back[a];
    }
    for(int i = 1; i < n; i++){
        sort(adj[i].begin(), adj[i].end(), greater<int>());
    }
    dfs(x);
    for(int i = 1; i < n; i++){
        printf("%d\n", ret[i]);
    }
}