글 읽기 - 런타임 에러가 발생합니다.

choiyoujun 4년 전 0

인텔리제이에서는 어떤 경우의 수를 넣어도 잘 동작하는데

백준 제출시에만 런타임에러가 계속 발생합니다.

무엇이 문제일까요??

import java.io.*
import java.util.*

var arr: IntArray = intArrayOf()

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {

    val twoDots = readLine().split(" ")
    val start = twoDots[0].toInt()
    val dest = twoDots[1].toInt()

    arr = IntArray(dest*2 + 1)

    for (i in arr.indices)
        arr[i] = 0

    println(bfs(start, dest))

}

fun bfs(start: Int, dest: Int): Int {

    val queue: Queue<Int> = LinkedList<Int>()
    queue.add(start)

    while ( !queue.isEmpty() ) {
        val dq = queue.poll()

        if ( dq==dest )
            break

        if ( dq+1 < dest*2+1 && arr[dq+1] == 0 ) {
            queue.add(dq+1)
            arr[dq+1] = arr[dq] + 1
        }

        if ( dq-1 >= 0 && arr[dq-1] == 0 ) {
            queue.add(dq-1)
            arr[dq-1] = arr[dq] + 1
        }

        if ( dq*2 < dest*2+1 && arr[dq*2] == 0 ){
            queue.add(dq*2)
            arr[dq*2] = arr[dq] + 1
        }

    }

    return arr[dest]

}

oud3noida 3년 전 0

start <= dest 라는 조건은 문제에 없습니다. start > dest인 경우도 고려해 보세요.

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

문제

문제

출처

ICPC

런타임 에러가 발생합니다.

choiyoujun 4년 전 0

oud3noida 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말