글 읽기 - 98%에서 틀렸다고 뜹니다.ㅠㅠ

oummm 2년 전 0

ide로 돌리면 맞는결과가 뜨는데 백준에서는 98%에서 틀렸다고 나옵니다.

원인이 무엇일까요?ㅠㅠ

import sys
input=sys.stdin.readline
INF=int(1e9)

n=int(input())
m=int(input())
graph=[[INF]*(n+1) for _ in range(n+1)]
for _ in range(m):
    start,end,cost=map(int,input().split())
    graph[start][end]= min(cost, graph[start][end])
for k in range(1,n+1):
    for i in range(1,n+1):
        for j in range(1,n+1):
            if i==j:
                graph[i][j]=0
            else:
                graph[i][j]= min(graph[i][j], graph[i][k]+graph[k][j])
for i in range(1,n+1):
    for j in range(1,n+1):
        if graph[i][j]=="INF":
            print(0, end=' ')
        print(graph[i][j], end=' ')
    print()


    

azaraks 2년 전 1

3중 루프 전에 i == j인 경우 비용을 0으로 잡아줘야 합니다.

oummm 2년 전 0

코멘트 주신대로 추가하였으나 여전히 98%에서 틀렸다고 뜹니다..ㅠㅠ 원인이 뭘까요?ㅠㅠ

import sys
input=sys.stdin.readline
INF=int(1e9)

n=int(input())
m=int(input())
graph=[[INF]*(n+1) for _ in range(n+1)]
for i in range(1,n+1):
    for j in range(1,n+1):
        if i==j:    # i == j인 경우 비용을 0으로 설정
            graph[i][j]=0
for _ in range(m):
    start,end,cost=map(int,input().split())
    graph[start][end]= min(cost, graph[start][end])
for k in range(1,n+1):
    for i in range(1,n+1):
        for j in range(1,n+1):
            if i==j:
                graph[i][j]=0
            else:
                graph[i][j]= min(graph[i][j], graph[i][k]+graph[k][j])
for i in range(1,n+1):
    for j in range(1,n+1):
        if graph[i][j]=="INF":
            print(0, end=' ')
        print(graph[i][j], end=' ')
    print()


    

azaraks 2년 전 1

출력부가 틀렸습니다.

oummm 2년 전 0

그러네요...ㅠㅠ 말씀주신대로 "INF"-> INF로 바꾸었더니 맞았습니다. 감사합니다.!

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

문제

문제

출처

ICPC

98%에서 틀렸다고 뜹니다.ㅠㅠ

oummm 2년 전 0

azaraks 2년 전 1

oummm 2년 전 0

azaraks 2년 전 1

oummm 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말