글 읽기 - 배열 크기를 n+1로 잡으면 런타임에러가 나는데 이유가 궁금합니다.

tigger97 3년 전 0

dp의 배열 크기를 n+1로 했을 때는 런타임 에러가 나는데,

n+2로 했을 때는 정상적으로 통과됩니다. 이유가 뭔가요?

런타임 에러는 ArrayIndexOutOfBounds입니다.

언어는 Kotlin입니다.

fun main() {
    val br = System.`in`.bufferedReader()
    val n = br.readLine().toInt()
    val dp = Array(n+2){it.toBigInteger()} // n+1로 하면 런타임에러가 발생합니다.
    dp[0] = "0".toBigInteger()
    dp[1] = "1".toBigInteger()
    for(i in 2..n){
        dp[i] = dp[i-1].plus(dp[i-2])
    }
    println(dp[n])
}

shg9411 3년 전 0

n이 0이면 어떻게되나요?

tigger97 3년 전 0

0이면 0을 출력합니다.

shg9411 3년 전 1

dp배열을 n+1 크기로 지정했을 때를 말씀드린겁니다.

tigger97 3년 전 0

아 그렇군요ㅋㅋ..

답변 주셔서 감사합니다ㅎㅎ

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

문제

문제

출처

ICPC

배열 크기를 n+1로 잡으면 런타임에러가 나는데 이유가 궁금합니다.

tigger97 3년 전 0

shg9411 3년 전 0

tigger97 3년 전 0

shg9411 3년 전 1

tigger97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말