백준 5014번 스타트링크 (Python 3)

Baekjoon online judge 5014번 파이썬

 

링크

https://www.acmicpc.net/problem/5014

5014번: 스타트링크

소스코드

import sys
from collections import deque
from collections import defaultdict
input = sys.stdin.readline
def bfs(start):
  queue=deque()
  queue.append([start,0])
  index=[u,-d]
  visited=set()
  visited.add(start)
  while queue:
    node,cnt=queue.popleft()
    if node==g:
      print(cnt)
      return
    for i in index:
      new_node=node+i
      if 1<=new_node<=f and new_node not in visited:
        visited.add(new_node)
        queue.append([new_node,cnt+1])
  print('use the stairs')
  return




f,s,g,u,d=map(int,input().split())
bfs(s)