글 읽기 - 반례를 못 찾고 있습니다.

yimjunhyuck 2년 전 0

7%에서 틀리는데, 아 모르겠네요 정말

질문글도 다 뒤져본 것 같은데 어렵습니다

제가 뭐 잘못한게 있었을까요...

#include <iostream> 
#include <algorithm> 
#include <cmath>
#include <string>
#include <queue>
#include <set>
#include <map>
#include <Windows.h>
using namespace std;

int T, A, B;

queue<int> q;

int D(int val);
int S(int val);
int L(int val);
int R(int val);
char opr[4] = { 'D','S','L','R' };
string ans;

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

	cin >> T;
	while (T--)
	{
		int prevNum[10000];
		char lastOpr[10000];
		for (int i = 0; i < 10000; i++)
		{
			prevNum[i] = -2;
			lastOpr[i] = '\0';
		}
		while (q.size())
		{
			q.pop();
		}
		
		ans = "";

		cin >> A >> B;

		q.push(A);
		prevNum[A] = -1;

		while (q.size())
		{
			int cur = q.front();
			q.pop();

			if (cur == B)
			{
				break;
			}

			int next[4] = { D(cur), S(cur), L(cur), R(cur) };

			for (int i = 0; i < 4; i++)
			{
				if (prevNum[next[i]] == -2)
				{
					q.push(next[i]);
					prevNum[next[i]] = cur;
					lastOpr[next[i]] = opr[i];
				}
			}
		}
		
		int track = B;
		while (true)
		{
			ans = lastOpr[track] + ans;
			track = prevNum[track];

			if (track == -1)
				break;
		}
		cout << ans << '\n';
	}

	return 0;
}

int D(int val)
{
	return val * 2 % 10000;
}

int S(int val)
{
	return (val + 9999) % 10000;
}

int L(int val)
{
	return val % 1000 * 10 + val / 1000;
}

int R(int val)
{
	return val % 10 * 1000 + val / 10;
}

jjang36524 2년 전 1

ans의 맨 앞에 '\0'이 붙어서 출력되고 있습니다.

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

문제

문제

출처

ICPC

반례를 못 찾고 있습니다.

yimjunhyuck 2년 전 0

jjang36524 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말