글 읽기 - visual studio2010에서는 성공 채점은 실패입니다.

seyhu2000 6년 전 0

안녕하세요.

Visual studio2010에서는 Error가 발생하지 않는데 채점은 실패입니다.

어디부분이 틀렸는지 모르겠습니다.

고수님들 확인 부탁드려요 ^^

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

using namespace std;

int N,M,start;
int adj[2000][2000];
int visit[2000];

void dfs(int cur)
{
	printf("%d ", cur);
	visit[cur]=1;

	for(int i=1;i<=N ;i++) //실질적으로 for 안의 i는 2부터 들어간다. dfs(i) 종료되지 않아서
	{
		if(adj[cur][i] && !visit[i]) // 가중치가 1이고 방문하지 않았다면
		{
			dfs(i);
		}		
	}
}

void bfs(int cur)
{
	queue<int> q;
	q.push(cur);
	visit[cur]=2; // dfs에서 수행하였기때문에

	while(!q.empty())
	{
		int cur=q.front();
		printf("%d ", cur);
		q.pop();
		for(int i=1;i<=N;i++)
		{
			if(adj[cur][i] && visit[i]!=2) // 가중치가 1이고 방문하지 않았다면
			{
				visit[i]=2;
				q.push(i);
			}
		}
	}
}

int main()
{
	int x, y;

	scanf("%d %d %d", &N, &M, &start);


	for(int i=1;i<=M;i++)
	{
		scanf("%d %d", &x, &y);
		adj[x][y]=adj[y][x]=1;

	}

	dfs(start);
	puts("");
	bfs(start);

	return 0;

}

wookje 6년 전 0

출력에 공백을 빼먹으셨네요

seyhu2000 6년 전 0

말씀해주신대로 했는데 출력형식에 오류가 있다고 나옵니다.

잘못된게 없는거 같은데... ㅜㅜ

어떤 부분이 잘못인가요? 고수님 부탁드려요~

gallopsys 6년 전 0

puts(" "); 말고 puts(""); 라고 해도 되지 않나요?

seyhu2000 6년 전 0

감사합니다. 제가 puts()의 용법을 잘못알고 있었네요.. ^^

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

문제

문제

출처

ICPC

visual studio2010에서는 성공 채점은 실패입니다.

seyhu2000 6년 전 0

wookje 6년 전 0

seyhu2000 6년 전 0

gallopsys 6년 전 0

seyhu2000 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말