글 읽기 - 예외 좀 찾아주세요... 1068

jdw0624 6년 전 0

dfs로 자식이 없는 노드 까지 내려가서 카운트 해주는 코드를 짰는데
틀린 답이 계속 나오네요
예외 찾아주시면 감사하겠습니다.

//
//  main.cpp
//  1068
//
//  Created by Dong Wook Jung on 2017-07-20.
//  Copyright © 2017 Dong Wook Jung. All rights reserved.
//

#include <iostream>
#include <vector>
#include <queue>

using namespace std;

vector<int> tree[51];

int n,root,del_node;
int cnt=0;

void dfs(int);

int main(){
    std::ios::sync_with_stdio(false);
    
    cin >> n;
    for(int i=0;i<n;++i){
        int temp;
        cin >> temp;

        if(temp == -1){
            root = i;
        }
        else
            tree[temp].push_back(i);
    }
    
    cin >> del_node;
    if(del_node == root){
        cout << 0 << endl;
        return 0;
    }
    
    
    dfs(root);
    cout << cnt << endl;
    
    return 0;
}

void dfs(int x){
    if(x==del_node) return;
    
    if(tree[x].empty()){
        cnt++;
    }
    else{
        for(int i=0;i<tree[x].size();++i){
            int y=tree[x][i];
            dfs(y);
        }
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예외 좀 찾아주세요... 1068

jdw0624 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말