글 읽기 - 런타임에러.. 고수님들 부탁드러요..

jinuu1208 6년 전 0

bfs기반으로 풀었습니다

시간 초과 나는 부분은 어찌어찌해서 수정했습니다..

이제 런타임 오류가 나네요....

어디가 문제일까요? ㅜ 부탁드립니다 고수님들

​

#include <iostream>
#include <queue>
#include <algorithm>
#include <string>
#include <vector>
#define MAX 10000
using namespace std;

int shift(int a, int flag)// left, right shifting 함수
{
string s = to_string(a);
string tmp = s;
if (flag == 1)// left case
{
for (int i = 0; i < s.length() - 1; i++)
{
s[i] = s[i + 1];
}
s[s.length() - 1] = tmp[0];
}
else if (flag == 0)// right case
{
for (int i = 0; i < s.length() - 1; i++)
{
s[s.length() - 1 - i] = s[s.length() - 1 - i + 1];
}
s[0] = tmp[s.length() - 1];
}
//cout << s << '\n';
int out = stoi(s);
return out;
}

int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);

int t;
cin >> t;

for (int i = 0; i < t; i++)
{
int a, b;
cin >> a >> b;

// init q
queue<int> q;
q.push(a);

int chk[MAX] = { 0, }, d[MAX] = { 0, }; // chk : 해당 위치 접근 여부, d : 해당 위치 접근을 위한 단계
//vector<char> v(MAX);
char v[MAX];
int from[MAX];

from[a] = 0;
chk[a] = 1;
d[a] = 0;

while (!q.empty())
{
int now = q.front();
q.pop();

// D, N->2*N
int next;
next = 2 * now;
if (next >= MAX) next = next % MAX;
if (chk[next] == 0)
{
q.push(next);
chk[next] = 1;
d[next] = d[now] + 1;
v[next] = 'D';
from[next] = now;
// v[next] = v[now] + "D";
}

// S, N->N+1
next = now - 1;
if (next == 0) next = 9999;
if (chk[next] == 0)
{
q.push(next);
chk[next] = 1;
d[next] = d[now] + 1;
v[next] = 'S';
from[next] = now;
//v[next] = v[now] + "S";
}

// L, LEFT SHIFT
next = shift(now, 1);
if (chk[next] == 0)
{
q.push(next);
chk[next] = 1;
d[next] = d[now] + 1;
v[next] = 'L';
from[next] = now;
//v[next] = v[now] + "L";
}

// R, RIGHT SHIFT
next = shift(now, 0);
if (chk[next] == 0)
{
q.push(next);
chk[next] = 1;
d[next] = d[now] + 1;
v[next] = 'R';
from[next] = now;
//v[next] = v[now] + "R";
//cout << v[next];
}

}

// 결과 출력 
int tt = b;
for (int k = 0; k < d[b]; k++)
{
cout << v[tt];
tt = from[tt];
}
cout << '\n';
}

//system("pause");
return 0;
}

djm03178 6년 전 0

일단 다음 케이스들에 대해서 정답이 뜨도록 고쳐보시는 게 어떨까요?

1 1000: R

10 1000: RR 또는 LL

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

문제

문제

출처

ICPC

런타임에러.. 고수님들 부탁드러요..

jinuu1208 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말