글 읽기 - 범위 연산자는 안되고 stride는 되는 이유가 뭐죠?

toru 1년 전 0

범위 연산자는 안되고 stride는 되는 이유가 뭘까요.

// 통과
import Foundation
let input = readLine()!.split(separator: " ").map { Int(String($0))! }
let (n,k) = (input[0],input[1])
var coins:[Int] = []
(0..<n).forEach{_ in coins.append(Int(readLine()!)!)}
var dp = Array(repeating: 0, count: k+1)
dp[0] = 1

for i in coins.sorted(by: <) {
    
//  ---------------------------------------------   
    for j in stride(from: i, through: k, by: 1) {
//  ---------------------------------------------          
        
        if dp[j] + dp[j-i] >= Int(pow(2.0, 31.0)) {dp[j] = 0}
        dp[j] += dp[j-i]
    }
}
print(dp[k])

// 틀림
import Foundation
let input = readLine()!.split(separator: " ").map { Int(String($0))! }
let (n,k) = (input[0],input[1])
var coins:[Int] = []
(0..<n).forEach{_ in coins.append(Int(readLine()!)!)}
var dp = Array(repeating: 0, count: k+1)
dp[0] = 1

for i in coins.sorted(by: <) {
  
//  ------------------
    for j in i...k {
//  ------------------   
        
        if dp[j] + dp[j-i] >= Int(pow(2.0, 31.0)) {dp[j] = 0}
        dp[j] += dp[j-i]
    }
}
print(dp[k])

cord7894 1년 전 1

틀리다고 하시는 게 아마 런타임에러가 나서 그럴 거 같은데요

for에 범위연산자를 쓸 때 시작값 <= 끝값 조건이 맞아야 합니다
안 그러면 "Fatal error: Range requires lowerBound <= upperBound" 이런 에러가 발생합니다.

for j in i...k {...} 코드의 경우 코인값(i)가 k보다 클 수가 있어서 위에 에러가 날걸로 보입니다

for i in 4..<3 { } 이렇게만 해도 바로 에러를 볼 수 있습니다.

반면 stride같은 경우 조건에 안 맞을 때 에러가 발생하지 않고 그냥 무시합니다.

toru 1년 전 0

stride에 그런 감사한 기능이 있었군요...

배워갑니다. 감사합니다.

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

문제

문제

출처

ICPC

범위 연산자는 안되고 stride는 되는 이유가 뭐죠?

toru 1년 전 0

cord7894 1년 전 1

toru 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말