글 읽기 - 1005번 python으로 했는데 시간초과 뜨는데 더 간략하게 가능한가요???

pang0777 4년 전 0

프로그래밍 시작한지 얼마 안됬는데 간략하게 짜는 방법 팁좀 부탁드려요!!
계속 시간초과가 뜨는데 ..

T = int(input())
result = []
for i in range(T):
    n, k = map(int,input().split())
    d = input().split()
    total = [0 for i in range(n-1)]
    for i in range(k):
        x,y = map(int,input().split())
        time1 = int(d[x-1])+int(d[y-1])
        time2 = int(total[x-2])+int(d[y-1])
        if(total[y-2]==0):
            if(x==1):
                total[y-2]=time1
            else:
                total[y-2]=time2
        else:
            if(int(total[y-2])<= time2):
                total[y-2] = time2
            else:
                total[y-2] = total[y-2]
    w = int(input())
    result.append(total[w-2])

for i in range(len(result)):
    print(result[i])

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

문제

문제

출처

ICPC

1005번 python으로 했는데 시간초과 뜨는데 더 간략하게 가능한가요???

pang0777 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말