글 읽기 - 이 조건이 왜 틀린지 모르겠습니다 ㅠㅠ

fksk94 3년 전 0

문제의 조건은 10번째 줄 조건입니다 ㅠㅠ

10번째 조건을 제거해주고 12번째 코드를 if문 3개의 안쪽으로 넣으면

성공이 뜨지만 시간을 더 줄이고 싶어서 이렇게 만들었는데

왜 이게 실패인지 아무리 생각해도 모르겠습니다.

시간도 확연히 줄고, 로직이 맞는 것같은데 4~5퍼센트에서 틀립니다 ㅠㅠ

도와주세요!!

import heapq


def djst():
    while q:
        if M[K] != float('inf'):
            return M[K]

        F = heapq.heappop(q)
        if M[F[1]] == float('inf'):

            M[F[1]] = F[0]

            if F[1] * 2 <= 100000 and M[F[1] * 2] == float('inf'):
                heapq.heappush(q, (M[F[1]], F[1] * 2))

            if F[1] + 1 <= 100000 and M[F[1] + 1] == float('inf'):
                heapq.heappush(q, (M[F[1]] + 1, F[1] + 1))

            if F[1] - 1 >= 0 and M[F[1] - 1] == float('inf'):
                heapq.heappush(q, (M[F[1]] + 1, F[1] - 1))


N, K = map(int, input().split())
M = [float('inf')] * 100001
q = [(0, N)]
print(djst())

fksk94 3년 전 0

해결했습니다. 각 정점을 가서 최소값을 넣기전에 M 배열에다가 작은 값을 넣어서 그렇네요 ㅠ

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

문제

문제

출처

ICPC

이 조건이 왜 틀린지 모르겠습니다 ㅠㅠ

fksk94 3년 전 0

fksk94 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말