글 읽기 - 런타임 에러가 발생하는 이유를 모르겠습니다.

okqwaszx123 2년 전 0

N, K값을 매우 크게잡고 테스트케이스를 여러개 돌려봐도

VS 코드에서는 정상적으로 값이 출력되는데, 백준에서는 런타임에러(Error)가 발생하네요.

혹시 어떤부분 때문에 에러가 발생한건지 아무리 봐도 모르겠어서 질문 요청드립니다.

class Queue:
    def __init__(self, capacity):
        self.max = capacity
        self.que = [0] * self.max
        self.data = 0
        self.front = 0
        self.rear = 0
    
    def enqueue(self, x):
        if self.data >= self.max:
            raise IndexError
        self.que[self.rear] = x
        self.data += 1
        self.rear += 1
        if self.rear == self.max:
            self.rear = 0
        return x

    def dequeue(self):
        if self.data <= 0:
            raise IndexError
        now = self.que[self.front]
        self.data -= 1
        self.front += 1
        if self.front == self.max:
            self.front = 0
        return now

    def isEmpty(self):
        return self.data <= 0

def min_time(n, k):
    que = Queue(1000000)
    que.enqueue((n, 0))
    while True:
        now = que.dequeue()
        num = now[0]
        path = now[1]
        if num > 100000:
            continue
        if DP[num] <= path:
            continue
        DP[num] = path
        if num == k:
            return DP[k]
        if num >= 1:
            que.enqueue((num-1, path+1))
        if num < 100000:
            que.enqueue((num+1, path+1))
        if num*2 <= 100000:
            que.enqueue((num*2, path+1))
    

N, K = map(int, input().split())
INF = 99999
DP = [INF] * 100001
ans = min_time(N, K)
print(ans)

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

문제

문제

출처

ICPC

런타임 에러가 발생하는 이유를 모르겠습니다.

okqwaszx123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말