글 읽기 - 틀리다고 하는데 ㅜㅜ 오류를 못찾겠어요 ㅜㅜ

hj_d 8년 전 0

다 구현 한거 같은데 뭐가 문제인지 도저히 모르겠습니다 ㅜㅠ

#include <stdio.h>
#include <queue>
#include <cstdio>
#include <stack>
#include <vector>
#include <algorithm> 
using namespace std;

int main (void)
{
	int n,m,s;
	int i,j;
	int w;
	int a,b;
	int in[1001];
	int out[1000];
	vector<int> g[1001];
	queue <int> que;
	stack <int> st;
	scanf("%d %d %d",&n, &m, &s);

	for(i=0; i<m; i++)
	{
		scanf("%d %d", &a,&b);
		w=0;
		for(j=0; j<g[a].size(); j++)
		{
			if(g[a][j]==b)
			{	
				w++;
				break;
			}
		}
		if(w==0)
			g[a].push_back(b);
	}
	

	for(i=1; i<=n; i++)
	{
		sort(g[i].begin(),g[i].end());
	}
	for(i=1; i<1001; i++)
	{
		in[i]=0;
	}
	st.push(s);
	
	in[s]=1;
	out[0]=s;
	j=1;
	a=s;

	while(!st.empty())
	{
		if(g[a].size()==0)
		{
				st.pop();
				if(!st.empty())
					a=st.top();
		}
		
		for(i=0; i<g[a].size(); i++)
		{
			b=g[a][i];
			if(in[b]==0)
			{
				st.push(b);
				in[b]=1;
				a=b;
				out[j]=b;
				j++;
				break;
			}
			if(i==g[a].size()-1)
			{
				st.pop();
				if(!st.empty())
					a=st.top();
			}
		}

	}

	for(i=0; i<j; i++)
	{
		if(i!=j-1)
			printf("%d ",out[i]);
		else
			printf("%d\n",out[i]);
	}
	for(i=1; i<1001; i++)
	{
		in[i]=0;
	}

	
	que.push(s);
	in[s]=1;
	out[0]=s;
	j=1;
	a=s;
	while(!que.empty())
	{
		if(g[a].size()==0)
		{
				que.pop();
				if(!que.empty())
					a=que.front();			
		}
		for(i=0; i<g[a].size(); i++)
		{
			b=g[a][i];
			if(in[b]==0)
			{
				que.push(b);
				in[b]=1;
				out[j]=b;
				j++;
			}
			if(i==g[a].size()-1)
			{
				que.pop();
				if(!que.empty())
					a=que.front();			
			}
		}
	}

	for(i=0; i<j; i++)
	{
		if(i!=j-1)
			printf("%d ",out[i]);
		else
			printf("%d\n",out[i]);
	}
}

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

문제

문제

출처

ICPC

틀리다고 하는데 ㅜㅜ 오류를 못찾겠어요 ㅜㅜ

hj_d 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말