[수정중][python][알고리즘][백준 5014] 스타트링크

문제 링크
백준 5014 스타트링크 링크

문제 풀이
엘리베이터는 위로 U칸, 아래로 D칸 만큼 갈 수 있다.

내 코드

import sys
from _collections import deque

F, S, G, U, D = map(int, sys.stdin.readline().split())



def bfs():

    myQue = deque()
    myQue.append(S)
    visit = {}
    visit[S] = 1


    while myQue:
        x = myQue.popleft()
        if x == G:
            print(visit[x] - 1)
            exit()
        #업
        if not visit.get(x + U):
            if (x + U) < G + (D//U) + 1:
                myQue.append(x + U)
                visit[x + U] = visit[x] + 1

        #다운
        if not visit.get(x - D):
            if (x - D) > 0:
                myQue.append(x - D)
                visit[x - D] = visit[x] + 1




bfs()


print("use the stairs")