글 읽기 - 런타임 에러 ㅠㅠ 해결부탁드립니다

sgy8971 5년 전 0

아무리 찾아봐도

런타임이 어디서 나는지 모르겠습니다...

부탁드리겠습니다 ㅠㅠ

#include <iostream>
#include <queue>
#include <cstring>
#include <vector>
#define mod 10000
#define p pair<int, string>
using namespace std;

int visit[mod];

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int tc;
    cin >> tc;
    for(int i=0; i<tc; i++){
        memset(visit,0,sizeof(visit));
        int st;
        int dest;
        cin >> st >> dest;
        
        queue<p> q;
        q.push({st,""});
        
        while (! q.empty()) {
            int top = q.front().first;
            string operation = q.front().second;
            q.pop();
            
            if( top == dest) {
                cout << operation << endl;
                break;
            }

            int _top = top;
            operation += "D";
            if( ! visit[_top * 2 % mod] )
                q.push( { _top * 2 % mod, operation } );
            visit[ _top * 2 % mod ] = 1;
            operation.pop_back();
            
            _top = _top - 1 == 0 ? 9999 : _top - 1;
            operation += "S";
            if( ! visit[_top ] )
                q.push( { _top, operation } );
            visit[ _top ] = 1;
            operation.pop_back();
            
            operation += "L";
            _top = top / 1000;
            _top += top % 1000 * 10;
            if( ! visit[_top ] )
                q.push( {_top, operation } );
            visit[ _top ] = 1;
            operation.pop_back();
            
            operation += "R";
            _top = top % 10;
            _top = (top / 10) + (_top * 1000);
            if( ! visit[_top ] )
                q.push( { _top, operation } );
            visit[ _top ] = 1;
            operation.pop_back();
            
        } // end of while
    } // end of for i
    
    return 0;
}

djm03178 5년 전 1

43번째 줄 _top - 1 == 0 을 _top == 0 으로 바꾸면 통과됩니다.

sgy8971 5년 전 0

@djm03178

문제를 잘못 읽었네요 감사합니다 !!!

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

문제

문제

출처

ICPC

런타임 에러 ㅠㅠ 해결부탁드립니다

sgy8971 5년 전 0

djm03178 5년 전 1

sgy8971 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말