글 읽기 - 늎비좀 도와주세요 ㅠㅠㅠ

jihun77 1년 전 0

맞왜틀?

반례알려주실수있을까요??

from collections import deque
s,t=map(int,input().split())
if s==t: #같은경우 0출력
    print(0)
    exit()
elif t==0: #같지않고 0이되려면, 무조건 빼기
    print('-')
    exit()
elif s==0: #같지않고 첫수가0이면 답없음
    print(-1)
    exit()
elif t==1: #같지않고 1이되려면, 무조건 나누기
    print('/')
    exit()


visited=set() #방문처리

def bfs():
    q=deque()
    q.append([s,''])
    visited.add(s)
    visited.add(1) #나누기연산은 처음에만 수행하고 큐에넣어줌
    q.append((1,'/')) 

    while q:
        now,l=q.popleft()
        for cmd in ('*','+'):
            next=eval('now'+cmd+'now') #귀찬아서eval로함
            if next==t:
        
                print(l+cmd) #지금까지명령에 현재명령 추가해서 출력
                exit()
            if next not in visited and next<t: #방문하지않았고, t보다 크면 돌아가지 못하므로 t보다 작을때만 큐에 추가
                q.append([next,l+cmd])
                visited.add(next)

            

bfs()
print(-1)

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

문제

문제

출처

ICPC

늎비좀 도와주세요 ㅠㅠㅠ

jihun77 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말