2-R 질문 있습니다.

작성한 질문수 1

1

안녕하세요 ㅎㅎ

이렇게 하면 됩니다.

#include<bits/stdc++.h>
using namespace std;
int n, r, temp, root;
vector<int> adj[54];
int dfs(int here){
    int ret = 0;
    int child = 0;
    for(int there : adj[here]){
        if(there == r) continue;
        ret += dfs(there);
        child++;
    }
    if(child == 0) return 1;
    return ret;
}
int main(){
    ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> temp;
        if(temp == -1)root = i;
        else adj[temp].push_back(i);
        cout << "입벌려 들어간다!!\n";
        for(int i : adj[temp]){
        	cout << i << '\n';
        }
    }
    cin >> r;
    if(r == root){
        cout << 0 << "\n";return 0;
    }
    cout << dfs(root) << "\n";
    return 0;
}

0

코드 전체를 첨부 해주시면 더 도움이 될 것 같아요.

else {
     adj[temp].push_back(i);
     vector<int> result = adj[temp];
     cout << result[temp] << "\n";
}

0

adj 가 vector 타입인거 같은데

else 구문 안에 이렇게 출력문을 넣으면 될 것 같습니다.

else {
    adj[temp].push_back(i);
    cout << adj[temp] << "\n";
}