글 읽기 - 파이썬 시간초과 문제

ggm1207 2년 전 0

채점중(10%,5초) 에서 더 이상 안올라가는데 무슨 문제일까요..

재귀에 걸려서 채점이 안 되는건지.. ㅠ 코드 한번 봐 주실 수 있나요 ㅠㅠㅠㅠㅠㅠㅠㅠ

def destiny():
    desnum = [0 for i in range(b_num)]
    desnum[0] = b_secs[0]
    for a,b in b_rules:
        if b > b_win:
            print(desnum[b_win-1])
            return
        max = desnum[a-1] + b_secs[b-1]
        if desnum[b-1] < max:
            desnum[b-1] = max
        else:
            continue
    print(desnum[b_win-1])

def init_fn():
    b_num , b_rules_num = list(map(int, input().split(' ')))
    b_secs = list(map(int, input().split(' ')))
    b_rule = []
    for _ in range(b_rules_num):
        a,b = input().split(' ')
        b_rule.append((a,b))
    b_win = int(input())
    b_rules = []
    for a , b in b_rule:
        a, b = int(a), int(b)
        b_rules.append((a,b))
    return b_num, b_secs, b_win, b_rules
    
if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        b_num, b_secs, b_win, b_rules = init_fn()
        destiny()

ggm1207 2년 전 0

부끄럽기 짝이 없는 코드입니다...

jh05013 2년 전 1

Python과 똑같은데 훨씬 빠른 Pypy로 제출해 보세요. 시간 안에 채점은 되지만 "틀렸습니다"가 나옵니다.

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

문제

문제

출처

ICPC

파이썬 시간초과 문제

ggm1207 2년 전 0

ggm1207 2년 전 0

jh05013 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말