글 읽기 - 채점 20%에서 자꾸 에러가 나네요

nightpw1 6년 전 0

안녕하세요, 1260번 문제 채점 도중 20%에서 자꾸 에러가 나네요.

테스트 케이스랑 혼자서 손으로 그려본 것들을 집어넣었을 때 정상적으로 작동하는데 뭐가 문제인지 잘 모르겠습니다.

고수분들 좀 도와주세요 ㅠㅠ

#include <iostream>
#include <stack>
#include <queue>
#include <algorithm>

const int MAX_NODE = 1001;

int graph[MAX_NODE][MAX_NODE];
bool visited[MAX_NODE];

int main(void)
{
	int n, m, beginPoint;
	std::cin>>n>>m>>beginPoint;
	
	for(int i = 1; i <= m; i++)
	{
		int tmp1, tmp2;
		std::cin>>tmp1>>tmp2;
		
		graph[tmp1][tmp2] = 1;
		graph[tmp2][tmp1] = 1;
	}	
	
	std::stack<int> dfs;
	std::queue<int> bfs;
		
	//DFS Result print
	
	dfs.push(beginPoint);
	
	while(!dfs.empty())
	{
		int reserved = dfs.top();
		if(!visited[reserved])
		{
			printf("%d ",reserved);
			visited[reserved] = true;
		}
		
		for(int i = 1; i <=n; i++)
		{
			if(!visited[i] && graph[reserved][i])
			{
				dfs.push(i);
				visited[i] = true;
				printf("%d ",i);
				reserved = i;
				i = 1;
			}
			if(i == n)
				dfs.pop();
		}
	}
	std::cout<<std::endl;
	//BFS method print
	std::fill(&visited[0], &visited[MAX_NODE], false);
	visited[beginPoint] = true;
	bfs.push(beginPoint);

	while (!bfs.empty())
	{
		int reserved = bfs.front(); bfs.pop();
		printf("%d ", reserved);
		for (int i = 1; i <= n; i++)
		{
			if (graph[reserved][i] && !visited[i])
			{
				visited[i] = true;
				bfs.push(i);
			}
		}
	}
	
	return 0;
}

djm03178 6년 전 0

3 2 2

2 3

3 1

이렇게 하면 DFS에서 1이 출력이 안 되네요.

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

문제

문제

출처

ICPC

채점 20%에서 자꾸 에러가 나네요

nightpw1 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말