백준 5014번 스타트링크

DARTZ·2022년 5월 5일
0

알고리즘

목록 보기
37/135

맞은 내 코드

import sys
from collections import deque

sys.stdin = open('input.txt', 'rt')
input = sys.stdin.readline

F, S, G, U, D = map(int, input().split())

visited = [-1] * (F + 1)
queue = deque()
queue.append(S)
visited[S] = 1

def bfs():
    while queue:
        s = queue.popleft()

        if s == G:
            print(visited[G] - 1)
            return

        for i in (s - D, s + U):
            if 1 <= i <= F and visited[i] == -1:
                visited[i] = visited[s] + 1
                queue.append(i)

    print("use the stairs")
    return

bfs()
profile
사람들이 비용을 지불하고 사용할 만큼 가치를 주는 서비스를 만들고 싶습니다.

0개의 댓글