글 읽기 - 질문게시판에 모든 예제가 다 되는데 ㅠㅠ 계속 틀리네여ㅠㅠ

hun222y 6년 전 0

위상정렬의 느낌? 으로 일단 자신으로 들어오는 자식노드가 없는 경우를 queue 에 넣어주고 , 그 리프노드 들 중에서 부모를 향해 가면서 삭제된 지점이 있으면 리프의 개수를 줄이는 방식을 사용하였습니다 ㅠㅠ

왠만한 예제는 다 맞는거 같은데 ㅠㅠ .. 계속 틀리네여

고수님들 도와주세여..ㅠㅠㅠ

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#define INF 1e9
typedef long long ll;

using namespace std;

int arr[55];
int cnt[55];

queue<int> q;
int aa;

int main(){
    memset(arr,0,sizeof(arr));
    memset(cnt,0,sizeof(cnt));
    int ans = 0;
    int n;
    cin >>n;
    for(int i=0;i<n;i++){
        cin >>arr[i];
        if(arr[i]!= -1){
            cnt[arr[i]]++;
        }
    }
    cin >>aa;
    
    for(int i=1;i<n;i++){
        if(cnt[i]== 0){
            ans++;
            q.push(i);
        }
    }
    
    while(!q.empty()){
        int t = q.front();
        q.pop();
        while(1){
            if(t == -1){
                break;
            }
            if(t == aa){
                ans--;
                cnt[arr[t]]--;
                if(cnt[arr[t]] == 0){
                    ans++;
                    q.push(arr[t]);
                }
                break;
            }
            t = arr[t];
        }
    }
    cout <<ans <<endl;
    return 0;
}

djm03178 6년 전 3

조금 복잡하지만 반례 드립니다.

12
1 4 3 -1 3 1 2 0 6 6 6 1

정답: 3

코드: 4

hun222y 6년 전 0

@djm03178 님 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

질문게시판에 모든 예제가 다 되는데 ㅠㅠ 계속 틀리네여ㅠㅠ

hun222y 6년 전 0

djm03178 6년 전 3

hun222y 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말