글 읽기 - 왜 틀린거죠?ㅠㅠ 아무리보고 다른사람들 코드 비교해봐도 모르겠네용

sotter1020 5년 전 0

저 왜 틀린거죠??

다른 사람들 코드 비교해봐도 무엇이 문제인지 저는 잘 모르겠습니다 ㅠㅠ

#include<iostream>
#include<vector>
#include<cstring>
#include<queue>

using namespace std;

vector<int> order;
bool visited[1001];
vector<int> adj[1001];

void dfs(int here) {
	if (visited[here]) return;
	visited[here] = true;
	order.push_back(here);
	vector<int>& node = adj[here];
	for (int i = 0; i < node.size(); ++i) {
		dfs(node[i]);
	}
}

void bfs(int here) {
	queue<int> q;
	q.push(here);
	while (!q.empty()) {
		int out = q.front();
		order.push_back(out);
		q.pop();
		for (int i = 0; i < adj[out].size(); ++i)
			if (!visited[adj[out][i]]) {
				visited[adj[out][i]] = true;
				q.push(adj[out][i]);
			}
	}
}

void print(const vector<int>& order) {

	for (int i = 0; i < order.size(); ++i)
		cout << order[i] << ' ';
	cout << endl;
}

int main() {
	int n, e, s;
	cin >> n >> e >> s;
	while (e--) {
		int start, end;
		cin >> start >> end;
		adj[start].push_back(end);
	}

	dfs(s);
	print(order);
	order.clear();
	memset(visited, false, sizeof(visited));

	bfs(s);
	print(order);

	return 0;
}

sotter1020 5년 전 0

아 해결했습니다..ㅠㅠ 문제를 꼼꼼하게 읽어야 겠네요 ㅠㅠ

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

문제

문제

출처

ICPC

왜 틀린거죠?ㅠㅠ 아무리보고 다른사람들 코드 비교해봐도 모르겠네용

sotter1020 5년 전 0

sotter1020 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말