글 읽기 - 반례를 봐도 어디가 틀렸는지 모르겠습니다ㅠㅠ

culture1123 5년 전 0

반례

0 1000

일 경우 프로그램이 중지 되는데

0 일 경우 2배도 안되고

-1 L R

의 경우도 안된다고 생각하는데

어떻게 처리해야 되는지 모르겠습니다 ㅠㅠ

#include <iostream>
#include <deque>
#include <string.h>
#include <string>
using namespace std;
int tc;
int go, fi;
int visit[10000];

void bfs(int g)
{
    deque<pair<int,string>> q;
    q.push_back(make_pair(go,""));
    while(!q.empty())
    {
        int x= q.front().first;
        string y = q.front().second;
        q.pop_front();
        if(x==fi)
        {
            cout << y<< endl;
            return;
        }
        int temp;
        temp = (x*2)%10000;
        if(visit[temp] ==0)
        {
            visit[temp]=1;
            q.push_back(make_pair(temp,y+'D'));
        }
        temp = x;
        if(temp ==0)
        {
            temp=9999;
            if(visit[temp]==0)
            {
                visit[temp]=1;
                q.push_back(make_pair(temp,y+'S'));
            }
        }
        temp = x-1;
        if(temp>0)
        {
            if(visit[temp]==0)
            {
                visit[temp]=1;
                q.push_back(make_pair(temp,y+'S'));
            }
        }
        temp = (x%1000)*10 + x/1000;
        if(visit[temp]==0)
        {
            visit[temp]=1;
            q.push_back(make_pair(temp,y+'L'));
        }
        temp = (x%10)*1000 + x/10;
        if(visit[temp]==0)
        {
            visit[temp]=1;
            q.push_back(make_pair(temp,y+'R'));
        }
        
            
        
    }
}
int main()
{
    cin >> tc;
    for( int test = 0 ; test <tc ; test++)
    {
        memset(visit,0,sizeof(visit));
        cin >> go >>fi;
        bfs(go);
        
    }
    return 0;
}

inhoj123 4년 전 0

2. S: S 는 n에서 1 을 뺀 결과 n-1을 레지스터에 저장한다. n이 0 이라면 9999 가 대신 레지스터에 저장된다.

라는 문장이 n-1이 0일 때 9999를 저장한다는 뜻이 아니라

먼저 n이 0인지 확인하고 9999를 넣을 지 n-1을 넣을 지 확인한다는 뜻입니다.

c언어로는 대충 아래와 같이 되겠네요.

if(N==0)
{
    return 9999;
}
else
{
    return N-1;
}

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

문제

문제

출처

ICPC

반례를 봐도 어디가 틀렸는지 모르겠습니다ㅠㅠ

culture1123 5년 전 0

inhoj123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말