글 읽기 - 틀렸다고 나오는데 왜그런지 모르겠어요ㅠㅠ

sdy9103 6년 전 0

제발 알려주심안될까요?ㅠ

도와주세요ㅠㅠ

#include <iostream>
#include <queue>
#include <string>
#include <memory.h>

using namespace std;

// 방문했는지 여부
bool c[10000];
// 해당 숫자로 바꾸기 위하여, 명령어를 최소한 몇번 사용했는지
string d[10000];

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

int S(int f) {
	if (f == 0) {
		return 9999;
	}
	else {
		return f - 1;
	}
}



int L(int f) {
	return (f % 1000) * 10 + f / 1000;
	/*string s = to_string(f);

	char tmp = s[0];

	for (int i = 0; i < 3; i++) {
		s[i] = s[i + 1];
	}

	s[3] = tmp;

	return stoi(s);
	*/
}

int R(int f) {
	return (f / 10) + (f % 10) * 1000;
	/*
	string s = to_string(f);

	char tmp = s[3];

	for (int i = 2; i >= 0; i--) {
		s[i + 1] = s[i];
	}

	s[0] = tmp;

	return stoi(s);
	*/
}

int main() {
	int t;
	int n, m;

	// test case 입력
	cin >> t;

	while (t--) {
		// 앞수와 끝수 입력
		cin >> n;
		cin >> m;

		queue<int> q;

		// 정점을 q에 넣는다
		q.push(n);
		// 거리도 넣는다
		d[n] = "";
		c[n] = true;

		memset(c, false, sizeof(c));
		memset(d, NULL, sizeof(d));

		// q가 비지 않은 이상 실행
		while (!q.empty()) {
			int f = q.front();
			q.pop();

			int _d = D(f);

			// 방문하지 않았으면 
			// q에 넣음
			if (!c[_d]) {
				q.push(_d);
				d[_d] = d[f] + "D";
				c[_d] = true;
			}

			int _s = S(f);

			if (!c[_s]) {
				q.push(_s);
				d[_s] = d[f] + "S";
				c[_s] = true;
			}

			int _l = L(f);

			if (!c[_l]) {
				q.push(_l);
				d[_l] = d[f] + "L";
				c[_l] = true;
			}

			int _r = R(f);

			if (!c[_r]) {
				q.push(_r);
				d[_r] = d[f] + "R";
				c[_r] = true;
			}
		}

		cout << d[m];
	}
}

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

문제

문제

출처

ICPC

틀렸다고 나오는데 왜그런지 모르겠어요ㅠㅠ

sdy9103 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말