[백준] 2252번: 줄 세우기 / C++

✏️ 문제 링크

https://www.acmicpc.net/problem/2252

2252번: 줄 세우기

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
#define MAX 32001
int entry[MAX];
vector<int> vec[MAX];
int main(){
    int N, M; cin>>N>>M;
    
    while(M--){
        int a, b; cin>>a>>b;
        vec[a].push_back(b);
        entry[b]++;
    }
    
    queue<int> q;
    for(int i=1; i<=N; i++){
        if(entry[i]==0)q.push(i);
    }
    
    while(!q.empty()){
        
        int t=q.front();
        q.pop();
        cout<<t<<" ";
        
        for(int i=0; i<vec[t].size(); i++){
            int nxt=vec[t][i]; 
            entry[nxt]--;
            if(entry[nxt]==0){

                q.push(nxt);
            }
        }
    }
    
    
    
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐