2-s

작성한 질문수 14

0

안녕하세요 인준님 ㅎㅎ

음.. 배열의 크기는 사실 저정도 크기가지고 틀리는 것은 아닌데요.

N까지 탐색해야 하는데 -> 탐색을 안해서 그런것 같습니다.

제가 한번 다듬어봤는데요. 참고부탁드립니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

int N, M;
int a, b, mx = 0;
bool visited[10001];
int believe[10001];
vector<int> v[10001];

int dfs(int here)
{
    visited[here] = true;
    int result = 1;
    for(int there : v[here]){
        if(!visited[there]){
            result += dfs(there);
        }
    }
    return result;
}

int main()
{
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);
    
    cin >> N >> M;

    for(int i = 0; i < M; i++){
        cin >> a >> b;
        v[b].push_back(a);
    }

    for(int i = 1; i <= N; i++){
        memset(visited, 0, sizeof(visited));
        believe[i] = dfs(i);
        mx = max(believe[i], mx);
    }

    for(int i = 1; i <= N; i++){
		if(mx == believe[i]){
            cout << i << " ";
        }
    }
    cout << '\n';
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.