글 읽기 - 메모리 초과의 이유를 모르겠습니다.

hojinland 6년 전 0

다른 문제에서는 더 큰 배열을 여러개 할당받은 형태로 진행을 해도 초과가 나지 않았지만 현재의 문제에서는 메모리 초과가 발생하고 있습니다.

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int main(){
	int a , b , c;
	int d[10000];
	int temp ;
	int e[10000];
	char f[10000];
	vector<char> v;
	cin >> a ;
	queue <int> q;
	for(int i = 0 ; i < a ; i++){
		cin >> b >> c;
		q.push(b);
		e[b] = b;
		d[b] = 1;
		while(!q.empty()){
			int now = q.front();
			q.pop();
			temp = (now * 2) % 10000;
			if(d[temp] != 1){
				q.push(temp);
				e[temp] = now;
				f[temp] = 'D';
				d[temp] = 1;
				if(temp == c) break; 
			}
			temp = now - 1;
			if(temp == 0 ) temp = 9999;
			if(d[temp] != 1){
				q.push(temp);
				e[temp] = now;
				f[temp] = 'S';
				d[temp] = 1;
				if(temp == c) break;
			}
			temp = (((now%1000)/100)*1000) + (((now % 100)/10)*100) + ((now % 10)* 10) + (now / 1000);
			if(d[temp] != 1){
				q.push(temp);
				e[temp] = now;
				f[temp] = 'L';
				d[temp] = 1;
				if(temp == c) break;
			}
			temp = ((now%10)*1000) + ((now / 1000) * 100) + (((now % 1000) / 100) * 10) + ((now %100) / 10);
			if(d[temp] != 1){
				q.push(temp);
				e[temp] = now;
				f[temp] = 'R';
				d[temp] = 1;
				if(temp == c) break;
			}
		}
		temp = c ;
		while(e[temp] != temp){
			v.push_back(f[temp]);
			temp = e[temp];
		}
		reverse(v.begin(),v.end());
		for(int ii = 0 ; ii < v.size() ; ii++){
			cout<<v[ii];
		}
		v.clear();
		cout<<"\n";
		for(int ii = 0 ; ii < 10000 ; ii++){
			d[ii] = 0;
		}
	}
	return 0;
}