글 읽기 - 1260 c++ 코드질문

tinea17 3년 전 0

dfs 돌린다음 방문했음을 표시하는 visited배열을 0으로 초기화한 다음에 bfs를 돌리는 식으로 코드를 짠겁니다.

테스트케이스는 다 맞게 나오는데 제출하면 틀렸다고 나오네요..

어떤 부분이 문제일까요ㅠㅠ

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

int n, m, v;
bool visited[1001];

vector<int> graph[1001];

void dfs(int x)
{
	visited[x] = true;
	cout << x << " ";

	for (int i = 0;i < graph[x].size();i++)
	{
		int y = graph[x][i];
		if (!visited[y])
			dfs(y);
	}
}

void bfs(int start)
{
	queue<int> q;
	q.push(start);
	visited[start] = true;

	while (!q.empty())
	{
		int x = q.front();
		q.pop();
		cout << x << " ";

		for (int i = 0;i < graph[x].size();i++)
		{
			int y = graph[x][i];
			if (!visited[y])
			{
				q.push(y);
				visited[y] = true;
			}
		}
	}
}

int main()
{
	cin >> n >> m >> v;
	for (int i = 0;i < m;i++)
	{
		int a, b;
		cin >> a >> b;
		graph[a].push_back(b);
		graph[b].push_back(a);
	}

	for (int i = 1;i <= n;i++)
	{
		sort(graph[i].begin(), graph[i].end());
	}

	dfs(v);
	cout << '\n';

	for (int i = 0;i < 1000;i++)
		visited[i] = 0;

	bfs(v);
	cout << '\n';
}

ehdrmsl2001 3년 전 1

visited[1000]은 초기화가 안 되겠네요

palilo 3년 전 1

visited[1000]은 초기화가 안 되겠네요

sonjaewon 3년 전 1

아, 68번째 줄에 수정 부탁드립니다. @tinea17

tinea17 3년 전 0

답변주신 분들 모두 감사드립니다!

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

문제

문제

출처

ICPC

1260 c++ 코드질문

tinea17 3년 전 0

ehdrmsl2001 3년 전 1

palilo 3년 전 1

sonjaewon 3년 전 1

tinea17 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말