글 읽기 - 반례를 찾았는데 문제를 못 고치겠습니다

tmdals5587 2년 전 0

반례를 찾았습니다 0 9998을 입력하면 내용을 출력하지 않고 프로그램이 끝나버립니다.

그런데 뭐가 문제여서 저렇게 되는지 모르겠습니다...

0에서 1빼면 9999로 가게했고 10000을 넘으면 다시 10000 미만의 수로 가게끔 만들었는데 뭐가 문제인지 모르겠습니다.

조언 부탁드립니다.

import sys
from collections import deque
input=sys.stdin.readline

def dslr(a):
    queue=deque([(a,'')])
    visited=[False]*10000
    visited[a]=True
    while queue:
        a,count=queue.popleft()
        if a==b:
            return answer.append(count)
        graph=[2*a,a-1,(a//100-a//1000*10)*1000+(a//10-a//100*10)*100+(a-a//10*10)*10+a//1000,(a-a//10*10)*1000+(a//1000)*100+(a//100-a//1000*10)*10+(a//10-a//100*10)]
        for i in graph:
            if i>=0 and i<10000 and not visited[i]:
                if i==2*a and i>9999:
                    i=i-(i//10000)*10000
                    queue.append((i,count+'D'))
                    visited[i]=True
                elif i==2*a:
                    queue.append((i,count+'D'))
                    visited[i]=True
                elif i==a-1 and i==-1:
                    i=9999
                    queue.append((i,count+'S'))
                    visited[i]=True
                elif i==a-1:
                    queue.append((i,count+'S'))
                    visited[i]=True
                elif i==(a//100-a//1000*10)*1000+(a//10-a//100*10)*100+(a-a//10*10)*10+a//1000:
                    queue.append((i,count+'L'))
                    visited[i]=True
                elif i==(a-a//10*10)*1000+(a//1000)*100+(a//100-a//1000*10)*10+(a//10-a//100*10):
                    queue.append((i,count+'R'))
                    visited[i]=True

T=int(input())
answer=[]


for i in range(T):
    a,b=map(int,input().split())
    dslr(a)

for i in range(len(answer)):
    print(answer[i])

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

문제

문제

출처

ICPC

반례를 찾았는데 문제를 못 고치겠습니다

tmdals5587 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말