BOJ) 2252 - 줄 세우기

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

2252번: 줄 세우기

Queue를 이용한 위상정렬 알고리즘으로 풀이하였습니다.

---

C++ 소스 코드

#include <cstdio>
#include <vector>
#include <queue>
using namespace std;
int n,m;
int inDegree[32002];
int res[32002];
vector<int> a[32001];
int main(){
    scanf("%d %d", &n, &m);
    for(int i=0;i<m;i++){
        int u,v;
        scanf("%d %d", &u ,&v);
        a[u].push_back(v);
        inDegree[v]++;
    }
    queue<int> q;
    for(int i=1;i<=n;i++){
        if(inDegree[i]==0) q.push(i);
    }
    for(int i=0;i<n;i++){
        int now = q.front();
        q.pop();
        res[i]=now;
        for(int j=0;j<a[now].size();j++){
            if(--inDegree[a[now][j]]==0) q.push(a[now][j]);
        }
    }
    for(int i=0;i<n;i++){
        printf("%d ", res[i]);
    }
    return 0;
}