글 읽기 - 테케 1,4번에서는 왜 잘못 출력되는 걸까요?

hjroh0315 2년 전 0

2로 출력될 것이 1로 출력됩니다.

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

bool TREE[50][50];
///usage: TREE[FROM][TO]
bool dead[50];
int N;

void clear(int k)
{
    dead[k]=true;
}

int leaf(int k)
{
    if(dead[k])return 0;
    int cnt=0;
    int ans;
    for(int i=0;i<N;i++)
    {
        if(TREE[k][i])
        {
            ans+=leaf(i);
            cnt++;
        }
    }
    if(cnt==0)return 1;
    else return ans;
}

int main()
{
    cin>>N;
    int rootidx;
    for(int i=0;i<N;i++)
    {
        int k;
        cin>>k;
        if(k==-1)rootidx=i;
        else TREE[k][i]=true;
    }
    int m;
    cin>>m;
    clear(m);
    cout << leaf(rootidx) << endl;
}

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

문제

문제

출처

ICPC

테케 1,4번에서는 왜 잘못 출력되는 걸까요?

hjroh0315 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말