글 읽기 - 50% 에서 틀렸습니다

spdlqjdk1012 2년 전 1

왜 안될까요?

반례가 있을까요!

도와주세요!!~

import heapq
import sys
input = sys.stdin.readline
INF = int(1e9)
#graph [[5, 5, 4], [3, 9, 1], [3, 2, 7]]
#distance  [[1000000000, 1000000000, 1000000000], [1000000000, 1000000000, 1000000000], [1000000000, 1000000000, 1000000000]]
def dijkstra(cnt, graph, distance):
    distance[0][0] = graph[0][0]

    q = []
    heapq.heappush(q, (graph[0][0], 0, 0))

    tmpx = [0, 1, -1, 0]
    tmpy = [1, 0, 0, -1]
    while q:
        dist, x, y = heapq.heappop(q)
        if distance[y][x] < dist:
            continue
        # 하, 우 로 이동 가능
        for i in range(4):
            xx = x+tmpx[i]
            yy = y+tmpy[i]
            if 0<=xx<len(graph) and 0<=yy<len(graph):
                if dist+graph[yy][xx] < distance[yy][xx]:
                    distance[yy][xx] = dist+graph[yy][xx] 
                    heapq.heappush(q, (dist+graph[yy][xx], xx, yy))
                    
    print("Problem", cnt,":", distance[-1][-1])        

cnt = 1
while True:   
    num = int(input())
    if num == 0:
        break
    graph = []
    for i in range(num):
        tmp = list(map(int, input().split()))
        graph.append(tmp)
    distance = [ [INF]*num for _ in range(num)]
    
    dijkstra(cnt, graph, distance)
    cnt = cnt+ 1

djm03178 2년 전 3

출력 형식만 맞게 해주면 통과됩니다.

예제 출력
Problem 1: 20
Problem 2: 19
Problem 3: 36

이 코드의 출력
Problem 1 : 20
Problem 2 : 19
Problem 3 : 36

spdlqjdk1012 2년 전 0

감사합니다!

jeen0112 1년 전 0

근데 이거 왜 50%만 맞는지 의문이네요 다 틀렸다하면 될건데 저도 띄어쓰기 하나 안해줘서 50%에서 막혔었는데 ㅋㅋㅋ

djm03178 1년 전 0

50%까지 맞는 게 아니라, 첫 번째 케이스의 정답 여부를 채점하는 과정까지가 50%인 것입니다.

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

문제

문제

출처

ICPC

50% 에서 틀렸습니다

spdlqjdk1012 2년 전 1

djm03178 2년 전 3

spdlqjdk1012 2년 전 0

jeen0112 1년 전 0

djm03178 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말