글 읽기 - [swift]런타임에러에 대해 조언 부탁 드립니다...

hans081545 3년 전 0

이분탐색을 만만히 보고 도전을 해 보았지만... 시간초과에 연속에서 드디어 좀 넘어가나 했지만

이번엔 런타임에러에 막혀버리고 말았습니다...

코드를 계속 수정하고 다듬어 보았지만 더이상 손을 어떻게 대야 좋을지 막막한 마음에 질문을 올리게 되었습니다.

부탁드립니다...ㅠ

var standCards = Array<Int>()
var compCards = Array<Int>()
var score = Array<Int>()

func main() {
    
    guard let strN = readLine() else { return }
    guard let n = Int(strN) else { return }
    
    var standCards = readLine()!.split(separator: " ").map { Int($0)! }
    standCards.sort()
    
    guard let strM = readLine() else { return }
    guard let m = Int(strM) else { return }

    let compCards = readLine()!.split(separator: " ").map { Int($0)! }
    
    score = Array.init(repeating: 0, count: m)
    
    for i in 0..<m {
        let ccard = compCards[i]

        var start = 0
        var end = n
        var mid = n/2
        
        while !(mid > end || mid < start) {
            if ccard > standCards[mid] {
                start = mid + 1
                mid = (start + end)/2
            } else if ccard < standCards[mid] {
                end = mid - 1
                mid = (start + end)/2
            } else {
                score[i] = 1
                break
            }
        }
    }

    var result = ""
    for i in 0..<m {
        result += "\(score[i]) "
    }

    print(result)
    
}

main()

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

문제

문제

출처

ICPC

[swift]런타임에러에 대해 조언 부탁 드립니다...

hans081545 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말