글 읽기 - 1260 DFS와 BFS cpp 로 제출시 틀렸다고 나오네요 뭐가 틀렸을까요?

seock04 3년 전 0

예제 입력은 3가지 다 맞다고 나와서 제출 하니 틀렸다고 하네요.

뭐 땜에 틀린건지 이해가 잘 안됩니다.

저를 좀 일깨워주세요 ㅠ.ㅠ

#include<iostream>
using namespace std;


int matrix[1001][1001];

int v, e, s;

int visited[1001];

void dfs(int s)
{
	if (visited[s]) return;

	cout << s << " ";
	visited[s] = 1;

	for (int i = 1; i <= v; i++) {
		if (matrix[s][i] == 1) {
			dfs(i);
		}
	}
}

void initVisited()
{
	for (int i = 0; i <= v; i++) {
		visited[i] = 0;
	}
}

int queue[1001];
int front;
int rear;

void bfs(int s)
{
	queue[rear++] = s;

	while (front < rear) {
		int vv = queue[front++];
		if (visited[vv]) continue;
		visited[vv] = 1;
		cout << vv << " ";

		for (int i = 1; i <= v; i++) {
			if (matrix[vv][i] == 1) {
				queue[rear++] = i;
			}
		}
	}

}

int main()
{
	cin >> v >> e >> s;

	int from, to;
	for (int i = 0; i < e; i++) {
		cin >> from >> to;
		matrix[from][to] = 1;
		matrix[to][from] = 1;
	}
	dfs(s);
	initVisited();
	cout << '\n';
	bfs(s);
	return 0;
}

dwax1324 3년 전 1

큐배열 크기가 너무 작아요

seock04 3년 전 0

감사합니다!! ^^ 말씀 대로 큐 크기를 좀 키우니 되네요!

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

문제

문제

출처

ICPC

1260 DFS와 BFS cpp 로 제출시 틀렸다고 나오네요 뭐가 틀렸을까요?

seock04 3년 전 0

dwax1324 3년 전 1

seock04 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말