글 읽기 - 9019번 질문이요 ㅠㅠ

smat382 5년 전 0

어디가 틀린건지 도통 모르겠어서요 ㅠㅠㅠ

고수님들 답변 부탁드립니다!!

//
// Created by SML on 2018. 8. 21..
//

#include <iostream>
#include <queue>
#include <cstring>
#include <stack>
#include <vector>
#include <utility>

#define MOD 10000
using namespace std;

vector<pair<int, char>> from[10001];
bool isChecked[10001];
int main() {
    int t;
    cin >> t;
    while (t) {
        int a, b;
        memset(isChecked, false, sizeof(isChecked));
        cin >> a >> b;
        queue<int> q;
        //D
        q.push((a * 2) % MOD);
        from[(a * 2) % MOD].push_back(make_pair(a, 'D'));
        isChecked[(a * 2) % MOD] = true;
        //S
        if (a == 0) {
            q.push(9999);
            from[9999].push_back(make_pair(a, 'S'));
            isChecked[9999] = true;
        }
        else {
            q.push(a - 1);
            from[a - 1].push_back(make_pair(a, 'S'));
            isChecked[a - 1] = true;
        }
        int t1, t2, t3, t4;
        t1 = a / 1000;
        t2 = (a - t1 * 1000) / 100;
        t3 = (a - (t1 * 10 + t2) * 100) / 10;
        t4 = (a - (t1 * 100 + t2 * 10 + t3) * 10);
        //L
        q.push(t1 + (t2 * 1000) + (t3 * 100) + (t4 * 10));
        from[t1 + (t2 * 1000) + (t3 * 100) + (t4 * 10)].push_back(make_pair(a, 'L'));
        isChecked[t1 + (t2 * 1000) + (t3 * 100) + (t4 * 10)] = true;

        //R
        q.push((t4 * 1000) + (t1 * 100) + (t2 * 10) + t3);
        from[(t4 * 1000) + (t1 * 100) + (t2 * 10) + t3].push_back(make_pair(a, 'R'));
        isChecked[(t4 * 1000) + (t1 * 100) + (t2 * 10) + t3] = true;
        while (!q.empty()) {
            int now = q.front();
            q.pop();
            if(now == b) break;
            //D
            if (!isChecked[(now * 2) % MOD]) {
                q.push((now * 2) % MOD);
                from[(now * 2) % MOD].push_back(make_pair(now, 'D'));
                isChecked[(now * 2) % MOD] = true;
            }
            //S
            if (now == 0) {
                if(!isChecked[9999]) {
                    q.push(9999);
                    from[9999].push_back(make_pair(now, 'S'));
                    isChecked[9999] = true;
                }
            }
            else {
                if (!isChecked[now - 1]){
                    q.push(now - 1);
                    from[now - 1].push_back(make_pair(now, 'S'));
                    isChecked[now - 1] = true;
                }
            }


            int t5 = now / 1000;
            int t6 = (now - t5 * 1000) / 100;
            int t7 = (now - (t5 * 10 + t6) * 100) / 10;
            int t8 = (now - (t5 * 100 + t6 * 10 + t7) * 10);

            //L
            if (!isChecked[t5 + (t6 * 1000) + (t7 * 100) + (t8 * 10)]) {
                q.push(t5 + (t6 * 1000) + (t7 * 100) + (t8 * 10));
                from[t5 + (t6 * 1000) + (t7 * 100) + (t8 * 10)].push_back(make_pair(now, 'L'));
                isChecked[t5 + (t6 * 1000) + (t7 * 100) + (t8 * 10)] = true;
            }

            //R
            if (!isChecked[(t8 * 1000) + (t5 * 100) + (t6 * 10) + t7]) {
                q.push((t8 * 1000) + (t5 * 100) + (t6 * 10) + t7);
                from[(t8 * 1000) + (t5 * 100) + (t6 * 10) + t7].push_back(make_pair(now, 'R'));
                isChecked[(t8 * 1000) + (t5 * 100) + (t6 * 10) + t7] = true;
            }
        }

        int at = b;
        while(at != a){
            cout << from[at].at(0).second;
            at = from[at].at(0).first;
        }
        for (int i = 0; i < 10001; ++i) {
            while(!from[i].empty()){
                from[i].pop_back();
            }
        }

        t--;

    }
    return 0;
}

seico75 5년 전 0

문제에서 준 예제는 넣어보셨나요?

그리고

num 의 R 은 (num / 10) + (num % 10) * 1000

num 의 L 은 (num * 10) % 10000 + (num / 1000)

num 의 S 는 (num + 9999) % 10000

입니다.

smat382 5년 전 0

예제를 넣었을 때 출력은 정상적으로 잘 이루어집니다...

R, L, S에서 문제가 있는걸까요???

seico75 5년 전 0

각 t 사이에 개행이 안들어가지 않나요? RLS이 틀린 것은 아닌 것 같습니다.

smat382 5년 전 0

개행이 들어가는 아주 사소한 문제 때문에 계속틀리는거였네요 .. 감사합니다! 덕분에 많이 배웠어요!

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

문제

문제

출처

ICPC

9019번 질문이요 ㅠㅠ

smat382 5년 전 0

seico75 5년 전 0

smat382 5년 전 0

seico75 5년 전 0

smat382 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말