글 읽기 - 런타임에러가 뜨는데.....

supertot1 5년 전 0

승리하기 위해 건설해야 할 건물을 짓기 위해 지어야 하는 건물들의 경우의 수를 전부 구한 다음

경우의 수들 중 가장 길게 걸리는 경로가 답이라고 생각하고 코딩을 했습니다

ex)

1 2

1 3

2 4

2 5

3 6

5 7

6 7

7 8

에서 7까지 오는 경우의수는 7->5->2->1그리고 7->6->3->1

요런식으로 만들었습니다

어디서 문제가 생긴걸까요

def path(a,paths,starting):
    new_path=[]
    for i in paths:
        if int(i[-1]) in starting:
            new_path=new_path+[i]
        else:
            for j in a:
                if i[-1] == j[1]:
                    new_path=new_path+[i+j[0]]
    if paths is not new_path:
        paths=new_path
        return paths
    else:
        return paths

import string
T=input()
while T>0:
    T1=raw_input()
    TT1=string.split(T1)
    buildings=int(TT1[0])
    starting=range(1,buildings+1)
    T2=int(TT1[1])+1
    time=raw_input()
    time=string.split(time)
    match=zip(range(1,buildings+1),time)
    a=[]
    while T2>0:
        order=raw_input()
        order=string.split(order)
        a=a+[order]
        T2=T2-1
    paths=[a[-1][-1]]
    a=a[:-1]
    for i in a:
        if int(i[1]) in starting:
            starting.remove(int(i[1]))
    new_path=[]
    while paths != path(a,paths,starting):
        new_path=[]
        paths=path(a,paths,new_path)
    times=[]
    for i in paths:
        time =0
        for j in i:
            time = time + int(match[int(j)-1][1])
        times=times+[time]
    print max(times)
    T=T-1

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

문제

문제

출처

ICPC

런타임에러가 뜨는데.....

supertot1 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말