글 읽기 - 5014 스타트링크 파이썬 시간초과 질문입니다.

yeen666 2년 전 0

안녕하세요 아래 코드에서 시간초과가 나는데 문제를 알 수 있을까요?

from queue import Queue


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

dp = [987654321] * (F+1)
visited = [False] * (F+1)

floor = Queue()
floor.put(S)

dp[S] = 0

while(not floor.empty()):
    current = floor.get()

    # boundary
    if current > F or current < 1:
        continue

    # answer
    if current == G:
        break
    # print(current)
    # print(dp)

    # UP
    if current + U <= F and (visited[current + U] == False):
        if (dp[current] + 1) < dp[current + U]:
            dp[current + U] = dp[current] + 1
            floor.put(current + U)
            visited[current + U] = True

    # Down
    if current - D > 0 and (visited[current - D] == False):
        if (dp[current] + 1) < dp[current - D]:
            dp[current - D] = dp[current] + 1
            floor.put(current - D)
            visited[current - D] = True


if dp[G] == 987654321:
    print("use the stairs")
else:
    print(dp[G])

yeen666 2년 전 1

왜 그러냐면요 백준에서는 Queue 라이브러리를 맙시다!!!!

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

5014 스타트링크 파이썬 시간초과 질문입니다.

yeen666 2년 전 0

yeen666 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말