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

js1436kt 2년 전 0

파스칼의 삼각형을 이용해서 dp로 풀었는데.... 런타임 에러가 뜹니다... 이유를 모르겠습니다.

import Foundation

let input = readLine()!.split(separator: " ").map{Int(String($0))!}
let N = input[0]
let K = input[1]
var dp = Array(repeating: Array(repeating: 1, count: 1001), count: 1001)
dp[0][0] = 1
for i in 1 ..< N+1 {
    for j in 0 ... i {
        if j == 0 {
            dp[i][j] = 1
        }
        else if i == j {
            dp[i][j] = 1
        }
        else if j == 1 {
            dp[i][j] = i
        }
        else if N >= K {
            dp[i][j] = dp[i-1][j-1] + dp[i-1][j]
        }
    }
}

print(dp[N][K] % 10007)

slah007 2년 전 0

모든 값을 계산한 뒤에 % 10007을 하면 이미 처리할 수 있는 범위를 넘었기 때문에 의미가 없습니다.

모든 dp[i][j]에 대입하는 값이 [0,10007)안에 들게 하는 것이 좋습니다.

저도 잘 모르지만 Swift는 오버플로우를 Runtime Error로 처리하나 보네요.

js1436kt 2년 전 0

조건문 안에 있는 dp[i][j]에 들어가는 값들을 모두 % 10007 적용해서 하니 풀렸습니다! 감사합니다!

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

문제

문제

출처

ICPC

런타임 에러 뜨는 이유를 모르겠습니다...

js1436kt 2년 전 0

slah007 2년 전 0

js1436kt 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말