글 읽기 - 파이썬 시간초과가 뜹니다.

exon 1년 전 1

맞는 답 같은데 바로 시간초과가 나네요.

혹시 어디가 잘못된 걸까요?

from collections import deque

f, s, g, u, d = map(int, input().split())
graph = [9999999] * (f+1)
visited = [False] * (f+1)

if (u == 0 and g > s) or (d == 0 and g < s):
    print("use the stairs")
    exit()

def bfs(graph, start, visited):
    queue = deque([start])
    visited[start] = True
    graph[start] = 0
    while queue:
        v = queue.popleft()
        visited[v] = True
        if v+u <= f and not visited[v+u]:
            graph[v+u] = min(graph[v+u], graph[v]+1)
            queue.append(v+u)
        if v-d >= 1 and not visited[v-d]:
            graph[v-d] = min(graph[v-d], graph[v]+1)
            queue.append(v-d)

bfs(graph, s, visited)
print(graph[g])

yuio1126 1년 전 0

visited[v+u] = True 를

queue.append(v+u)하는 if구문에 넣어보시죠

exon 1년 전 0

오오!! 그렇게 바꾸니까 틀렸습니다가 나왔는데, 다른 문제가 하나 더 있었네요.

어쨌든 yuio1126님 덕분에 맞았습니다 ㅠㅠ 감사합니다!!

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

문제

문제

출처

ICPC

파이썬 시간초과가 뜹니다.

exon 1년 전 1

yuio1126 1년 전 0

exon 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말