글 읽기 - 파이썬 98%에서 틀립니다..!ㅠ

cocojeun 2년 전 0

방법이 없는 경우 0으로 처리해줬는데

반례가 있을까요..? 어디가 틀렸는지 다른분들하고 코드 같은거같은데 ㅠㅠ 잘모르겠네요

n=int(input())
m= int(input())
INF = int(1e9)
graph = [[INF]*(n+1) for _ in range(n+1)]

for a in range(n+1):
    graph[a][a] =0

for b in range(m):
    u,v,w = map(int,input().split())
    graph[u][v] = min(graph[u][v],w)

for k in range(1,n+1):
    for i in range(1,n+1):
        for j in range(1,n+1):
            graph[i][j] = min(graph[i][j], graph[i][k]+graph[k][j])

for z in range(1,n+1):
    for y in graph[z]:
        if y == INF:
            y=0
    print(*graph[z][1:],sep=" ")

swoon 2년 전 0

범위 기반 반복문을 사용해서 원소의 변경은 불가능입니다.

n=int(input())
m= int(input())
INF = int(1e9)
graph = [[INF]*(n+1) for _ in range(n+1)]

for a in range(n+1):
    graph[a][a] =0

for b in range(m):
    u,v,w = map(int,input().split())
    graph[u][v] = min(graph[u][v],w)

for k in range(1,n+1):
    for i in range(1,n+1):
        for j in range(1,n+1):
            graph[i][j] = min(graph[i][j], graph[i][k]+graph[k][j])

for z in range(1,n+1):
    for y in range(1, n+1):
        if graph[z][y] == INF: #이부분
            graph[z][y] = 0 ##
    print(*graph[z][1:],sep=" ")

cocojeun 2년 전 0

@swoon 아 헉.. 그냥돌리는건 변화가 안되고, 인덱스 반복문이어야 하는군요 ㅠ 감사합니다 !!

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

문제

문제

출처

ICPC

파이썬 98%에서 틀립니다..!ㅠ

cocojeun 2년 전 0

swoon 2년 전 0

cocojeun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말