글 읽기 - [python] 컴파일 시간이 왜 차이나는 가요?

doublejy715 4년 전 0

아래 두개의 코드를 보고 의아해 했는데요

서로 비슷한것 같은데 아래코드 어디에서 시간지연이 일어나는지 잘 모르겠네요...

이제 코딩을 시작해서 그런데 혹시 알려주실 수 있으신가요??

# 1 / 처리 시간 : 592ms
import sys


def solve(arr, n):
    for k in range(n):
        for i in range(n):
            for j in range(n):
                arr[i][j] = min(arr[i][j], arr[i][k] + arr[k][j])


if __name__ == "__main__":
    INF = 100_001
    n = int(input())
    m = int(input())
    arr = [[INF] * n for _ in range(n)]
    for i in range(m):
        a, b, c = list(map(int, sys.stdin.readline()[:-1].split(' ')))
        a -= 1
        b -= 1
        arr[a][b] = min(arr[a][b], c)

    for i in range(n):
        arr[i][i] = 0

    solve(arr, n)
    for row in arr:
        for i in row:
            if i == INF:
                print('0', end=' ')
            else:
                print(i, end=' ')
        print()

# 2 / 처리시간 748ms
import sys
Inf = sys.maxsize
data = sys.stdin.readline
N, edges = int(data()), int(data())
graph = [[Inf for _ in range(N)] for _ in range(N)]
for _ in range(edges):
    a,b,edge = map(int,data().split())
    graph[a-1][b-1] = min(graph[a-1][b-1],edge)

for l in range(len(graph)):
    graph[l][l] = 0

    # i : 한번 거치는 노드, j : 출발노드, k : 목표노드
for i in range(len(graph)):
    for j in range(len(graph)):
        for k in range(len(graph)):
            graph[j][k] = min(graph[j][k],graph[j][i]+graph[i][k])

for i in range(N):
    for j in range(N):
        if graph[i][j] == Inf:
            print(0,end=' ')
        else:
            print(graph[i][j],end=' ')
    print()

thallus 4년 전 0

밑에 코드에서는 inf값이 sys.maxsize로 되어 있는데 이게 32비트가 아니라 64비트입니다.

이게 의심스럽네요.

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

문제

문제

출처

ICPC

[python] 컴파일 시간이 왜 차이나는 가요?

doublejy715 4년 전 0

thallus 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말