글 읽기 - 웬만한 반례 다 넣어봐도 맞는데 틀렸다고 뜹니다 도와주세요 ㅜ

shpack1234 1년 전 0

뭐가 잘못된걸까요..

ans는 리프 노드 개수

key는 삭제할 노드 번호

cnt1은 입력받을 때 카운트

cnt2는 탐색할 대 카운트

chk는 노드 존재 여부

입니다.

#include <stdio.h>

int ans = 0;
int key;
typedef struct Tree {
    int node[55];
    int cnt1 = 0;
    int cnt2 = 0;
    bool chk[55] = { false };
};

void TreeSearch(Tree* tarr, int curnode)
{
    if (!tarr[curnode].chk[tarr[curnode].cnt2])
    {
        ans++;
        return;
    }
    if (tarr[curnode].node[tarr[curnode].cnt2] == key)
    {
        int compcnt2 = tarr[curnode].cnt2 + 1;
        if (tarr[curnode].cnt2 == 0 && tarr[curnode].chk[compcnt2] == false)
        {
            ans++;
            return;
        }
        else tarr[curnode].chk[tarr[curnode].cnt2++] = false;
    }
    while (tarr[curnode].chk[tarr[curnode].cnt2])
    {
        TreeSearch(tarr, tarr[curnode].node[tarr[curnode].cnt2++]);
        if (tarr[curnode].node[tarr[curnode].cnt2] == key)
        {
            int compcnt2 = tarr[curnode].cnt2 + 1;
            if (tarr[curnode].cnt2 == 0 && tarr[curnode].chk[compcnt2] == false)
            {
                ans++;
                return;
            }
            else tarr[curnode].chk[tarr[curnode].cnt2] = false;
        }
    }
    return;
}

int main(void)
{
    Tree t[55];
    int parent[55];
    int n;
    int root;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int x;
        scanf("%d", &x);
        if (x == -1)
        {
            root = i;
            continue;
        }
        t[x].node[t[x].cnt1] = i;
        t[x].chk[t[x].cnt1++] = true;
        parent[i] = x;
    }
    scanf("%d", &key);
    if (key == 0) 
    {
        printf("0");
        return 0;
    }
    
    TreeSearch(t, root);
    printf("%d", ans);
    return 0;
}

methe12345 1년 전 1

#input

-1 0 0 2 2 2 4 3 3 8 8 8

ans: 6

return: 5

shpack1234 1년 전 0

정말 감사하고 죄송한데 그 부분을 해결했는데 여전히 틀렸다고 나오네요 ㅜㅜ 반례가 또 있는건가요

#include <stdio.h>
int ans = 0;
int key;
typedef struct Tree {
    int node[55];
    int cnt1 = 0;
    int cnt2 = 0;
    bool chk[55] = { false };
};

void TreeSearch(Tree* tarr, int curnode)
{
    if (!tarr[curnode].chk[tarr[curnode].cnt2])
    {
        ans++;
        return;
    }
    if (tarr[curnode].node[tarr[curnode].cnt2] == key)
    {
        int compcnt2 = tarr[curnode].cnt2 + 1;
        if (tarr[curnode].cnt2 == 0 && tarr[curnode].chk[compcnt2] == false)
        {
            ans++;
            return;
        }
        else tarr[curnode].chk[tarr[curnode].cnt2++] = false;
    }
    while (tarr[curnode].chk[tarr[curnode].cnt2])
    {
        TreeSearch(tarr, tarr[curnode].node[tarr[curnode].cnt2++]);
        if (tarr[curnode].node[tarr[curnode].cnt2] == key)
        {
            int compcnt2 = tarr[curnode].cnt2 + 1;
            if (tarr[curnode].cnt2 == 0 && tarr[curnode].chk[compcnt2] == false)
                ans++;
            else tarr[curnode].chk[tarr[curnode].cnt2] = false;
            tarr[curnode].cnt2++;
        }
    }
    return;
}

int main(void)
{
    Tree t[55];
    int parent[55];
    int n;
    int root;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        int x;
        scanf("%d", &x);
        if (x == -1)
        {
            root = i;
            continue;
        }
        t[x].node[t[x].cnt1] = i;
        t[x].chk[t[x].cnt1++] = true;
        parent[i] = x;
    }
    scanf("%d", &key);
    if (key == 0)
    {
        printf("0");
        return 0;
    }

    TreeSearch(t, root);
    printf("%d", ans);
    return 0;
}

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

문제

문제

출처

ICPC

웬만한 반례 다 넣어봐도 맞는데 틀렸다고 뜹니다 도와주세요 ㅜ

shpack1234 1년 전 0

methe12345 1년 전 1

shpack1234 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말