글 읽기 - 왜 안될까요?

jason0seven 6년 전 0

답은 나오는데 여기선 안 돼네요.

왜 안될까요?

알려주세요.

#include <stdio.h>
#include<queue>
#include<algorithm>
using namespace std;
int list[1000][10001];
int checkForDFS[1000];
int checkForBFS[1000];
void DFS(int pos)
{
	int i, j;
	printf("%d ", pos);
	for(i=1;i<=list[pos][0];i++)
	{
		if(checkForDFS[list[pos][i]]==0)
		{
			checkForDFS[list[pos][i]]=1;
			DFS(list[pos][i]);
		}
	}
}
int main() 
{
	queue<int> q;
	int n, m, v, i, j, a, b, c;
	scanf("%d %d %d", &n, &m, &v);
	for(i=0;i<m;i++)
	{
		scanf("%d %d", &a, &b);
		if(list[a][list[a][0]]==b) continue;
		list[a][0]++;
		list[a][list[a][0]]=b;
		list[b][0]++;
		list[b][list[b][0]]=a;
	}
	for(i=1;i<=n;i++) sort(list[i]+1, list[i]+list[i][0]);
	//DFS
	checkForDFS[v]=1;
	DFS(v);
	printf("\n");
	//BFS
	checkForBFS[v]=1;
	q.push(v);
	while(!q.empty())
	{
		c=q.front();
		printf("%d ", c);
		q.pop();
		for(i=1;i<=list[c][0];i++)
		{
			if(checkForBFS[list[c][i]]==0)
			{
				checkForBFS[list[c][i]]=1;
				q.push(list[c][i]);
			}
		}
	}
	return 0;
}

denniskim 6년 전 0

sort(list[i]+1, list[i]+list[i][0]) 이 부분이 잘못된 것 같아. list[i]+1을 했으니 그 다음 거에도 1을 더해 줘야 해.(나 건표)

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

문제

문제

출처

ICPC

왜 안될까요?

jason0seven 6년 전 0

denniskim 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말