MOVE 문제 RTE (nonzero return code) 관련 질문...

  • hnjang810
    hnjang810

    MOVE

    MOVE 문제에 python code를 올렸는데요.
    RTE (nonzero return code)가 발생하네요...

    무언가 제가 생각하지 못하는 테스트 케이스가 있는 것 같은데...
    어떤 case를 제가 고려하지 못한 걸까요?

    import sys
    
    def evaluate(city):
        global data, distance
        for dd in data[city]:
            if distance[dd[0]] > (distance[city]+dd[1]) :
                distance[dd[0]] = distance[city]+dd[1]
                evaluate(dd[0])
    
    data = dict()
    distance = []
    R = raw_input
    I = input
    c = I()
    for i in range(c):
        [n, m] = [int(r) for r in R().split()]
        distance = [sys.maxint] * n
        distance[0] = 0
        for j in range(m):
            [a,b,cost] = [int(r) for r in R().split()]
            if a not in data:
                data[a] = []
            data[a].append([b, cost])
            if b not in data:
                data[b] = []
            data[b].append([a, cost])
    
        evaluate(0)
        print distance[n-1]
    

    9년 전
1개의 댓글이 있습니다.
  • JongMan
    JongMan

    data 초기화 문제 같네요. :)


    9년 전 link
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.