글 읽기 - 파이썬 실행 시간 차이가 많이 나는 이유가 궁금합니다

lees101 3년 전 0

문제 통과는 하였는데 실행이 너무 오래걸리는데 어떻게 해야 줄일 수 있나요?

구조적으로는 같아보이는데 어디서 차이가 나는지 모르겠네요ㅜ

제거는 4000ms 로 나오고 아래 코드는 400ms 정도 나옵니다.

##분석용
n= int(input())
m = int(input())
arr = [[100000000 for _ in range(n)] for _ in range(n)]
x = 0
y = 0
cost = 0

for i in range(m):
        x,y,cost = map(int,input().split())
        arr[x-1][y-1] = min(arr[x-1][y-1],cost)

def printAns(array):
    for i in range(n):
        for h in range(n):
            if array[i][h] == 100000000 or i == h:
                print(0, end=' ')
            else:
                print(array[i][h], end=' ')
        print()


def run(array):
    for k in range(n):
        for i in range(n):
            for h in range(n):
                array[i][h] = min(array[i][h],array[i][k] + array[k][h])


run(arr)
printAns(arr)


## 비교용
import sys


def run():
    ncity= int(sys.stdin.readline())
    nbus = int(sys.stdin.readline())

    INF = 100000 * 100000

    w = []
    for i in range(ncity + 1):
        w.append([INF] * (ncity + 1))
#    print (w)

    for i in range(1, ncity + 1):
        w[i][i] = 0

    for _ in range(nbus):
        src, dst, cost = map(int, sys.stdin.readline().split())
        if w[src][dst] > cost:
            w[src][dst] = cost

    for m in range(1, ncity + 1):
        for src in range(1, ncity + 1):
            for dst in range(1, ncity + 1):
                if w[src][dst] > w[src][m] + w[m][dst]:
                    w[src][dst] = w[src][m] + w[m][dst]

    for src in range(1, ncity + 1):
        for dst in range(1, ncity + 1):
            if w[src][dst] == INF:
                w[src][dst] = 0

    for i in range(1, ncity + 1):
        for j in range(1, ncity + 1):
            print ('{} '.format(w[i][j]), end='')
        print ('')
run()

scvhero 3년 전 0

원래 input이 sys.stdin.readline보다 좀 많이 느립니다

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

문제

문제

출처

ICPC

파이썬 실행 시간 차이가 많이 나는 이유가 궁금합니다

lees101 3년 전 0

scvhero 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말