글 읽기 - 1260번 질문입니다

army6610 3년 전 0

도저히 어디가 틀렸는지 모르겠습니다.. Visual Studio 에서는 실행이 잘 되는데 구름에서는 안되네요

도움 부탁드립니다 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

vector<int> a[1001];
bool check[1001];

void dfs(int start) {
	check[start] = true;
	cout << start << ' ';
	for(int i=0; i<a[start].size(); i++) {
		int next = a[start][i];
		if(check [next] == false) {
			dfs(next);
		}
	}
}

void bfs(int start)
{
	queue<int> q;
	memset(check,false,sizeof(check));
	check[start] = true;
	q.push(start);
	while(!q.empty()) {
		int node = q.front();
		q.pop();
		cout << node << ' ';
		for(int i=0; i<a[node].size(); i++) {
			int next = a[node][i];
			if(check[next] == false) {
				check[next] = true;
				q.push(next);
			}
		}
	}
}

int main() {
    int N, M, V;
	cin >> N >> M >> V;
	
	for(int i=0; i<M; i++)
	{
		int u, v;
		cin >> u >> v;
		a[u].push_back(v);
		a[v].push_back(u);
		
	}
	
	dfs(V);
	bfs(V);
	
    return 0;
}

p_ce1052 3년 전 0

출력은 두 줄이어야 합니다. memset이 포함된 헤더파일이 없습니다.

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

문제

문제

출처

ICPC

1260번 질문입니다

army6610 3년 전 0

p_ce1052 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말