글 읽기 - 시간초과 나는 이유를 모르겠습니다...

lsvk9921 2년 전 0

다른 코드들이랑 비교해 봐도 도저히 제수준에서는 해결을 못할 것 같아요

답변 정말 감사하겠습니다ㅠㅠㅠㅠㅠ

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


vector<int> v1[10000];
vector<int> arr;

int c=0;
void dfs(int a){
    if(v1[a].size()==0){
        return;
    }
    for(int i=0;i<v1[a].size();i++){
        int next=v1[a][i];
        c+=1;
        dfs(next);
    }
}

int array_max(vector<int> a,int size){
    int max=a.at(0);
    for(int i=1;i<size;i++){
        if(a.at(i)>max){
            max=a[i];
        }
    }
    return max;
}


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

    cin>>N>>M;
    int t1,t2;
    
    

    for(int i=0;i<M;i++){
        //cin>>t1>>t2;
        scanf("%d %d",&t1,&t2);
        v1[t2-1].push_back(t1-1);
    }
   
    for(int i=0;i<N;i++){
        dfs(i);
        arr.push_back(c);
        c=0;
        
    }

    int max=array_max(arr,N);
    for(int i=0;i<N;i++){
        if(max==arr.at(i)){
            cout<<i+1<<endl;
        }
    }
}

djm03178 2년 전 0

sync_with_stdio(false)를 한 이후에는 C와 C++의 입출력 방식을 섞어쓰면 안 됩니다.

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

문제

문제

출처

ICPC

시간초과 나는 이유를 모르겠습니다...

lsvk9921 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말