글 읽기 - 런타임 에러가 떠서 혹시 몰라서 반례까지 다 넣어봤지만 잘 됩니다.

guftkcldh 3년 전 1

도대체 어디가 틀린걸까요.. 고수님들 조언 부탁드립니다.

#include<stdio.h>
#include<iostream>
#include<queue>
#include<math.h>
#include<vector>
#include<cstring>
#include<string>
using namespace std;

int a,b;

int d(int num)
{
	return (num*2)%10000;
}

int s(int num)
{
	if(num==0) return 9999;
	else return num-1;
}

int l(int num)
{
	return (num%1000)*10+num/1000;
}

int r(int num)
{
	return (num%10)*1000+num/10;	
}

queue<int> q;
queue<string> st;

string pick()
{
	int check[10000];
	int temp;
	string tmp;
	
	check[a]=1;
	
	while(!q.empty())
	{	
		tmp=st.front();
	
		temp=d(q.front());
		if(temp==b) return st.front()+"D";
		else if(check[temp]!=1)
		{
			check[temp]=1;
			q.push(temp);
			st.push(tmp+"D");
		}
		
		temp=s(q.front());
		if(temp==b) return st.front()+"S";
		else if(check[temp]!=1)
		{
			check[temp]=1;
			q.push(temp);
			st.push(tmp+"S");
		}
		
		temp=l(q.front());
		if(temp==b) return st.front()+"L";
		else if(check[temp]!=1)
		{
			check[temp]=1;
			q.push(temp);
			st.push(tmp+"L");
		}
		
		temp=r(q.front());
		if(temp==b) return st.front()+"R";
		else if(check[temp]!=1)
		{
			check[temp]=1;
			q.push(temp);
			st.push(tmp+"R");
		}	
		
		q.pop();
		st.pop();			
	}
}

int main()
{
	int i,j,test;
	string tmp;
	
	scanf("%d",&test);
	
	for(i=0;i<test;i++)
	{
		scanf("%d%d",&a,&b);
		
		q.push(a);
		st.push("");
		
		tmp=pick();
		
		cout<<tmp<<"\n";	
		
		while(!q.empty())
		{
			q.pop();
			st.pop();
		}	
	}
	
	return 0;
}

guftkcldh 3년 전 0

함수 안에 있던 check를 전역으로 바꾸고 매번 초기화 하니까 되네요.

함수를 호출할때마다 크기가 10000인 배열을 만들어서 그런것 같습니다.

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

문제

문제

출처

ICPC

런타임 에러가 떠서 혹시 몰라서 반례까지 다 넣어봤지만 잘 됩니다.

guftkcldh 3년 전 1

guftkcldh 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말