BOJ 2252 줄 세우기

1 개요

BOJ 2252 줄 세우기

• 백준 온라인 저지 2252번 문제
• BOJ 42단계

2 C++

#include <bits/stdc++.h>
using namespace std;

int N, M;
vector<int> line[32001];
bool visited[32001] = {};

void dfs(int node) {
	visited[node] = true;
	for (int i=0; i<line[node].size(); i++) {
		if(!visited[line[node][i]]) {
		    dfs(line[node][i]);
		}
	}
	cout << node << ' ';
}

void solve() {
	for (int i=1; i<=N; i++) {
		if(!visited[i]) {
		    dfs(i);
		}
	}
}

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin >> N >> M;
	int A, B;
	for (int i=0; i<M; i++) {
		cin >> A >> B;
		line[B].push_back(A);
	}
	solve();
}