글 읽기 - swift 실행시간을 늘려 주세요

testtest4 3년 전 0

같은 알고리즘인데 c++은 되고 swift는 시간초과되고
이런 문제가 한두번이 아닙니다
swift 실행시간을 완화시켜주세요ㅠㅠ

import Foundation

extension String {
    static let zero = Character("0").asciiValue!
    func parse() -> [Int] {
        var answer: [Int] = []
        var temp = 0

        for c in self {
            if c == " " {
                answer.append(temp)
                temp = 0
                continue
            }

            temp *= 10
            temp += Int(c.asciiValue! - Self.zero)
        }

        answer.append(temp)
        return answer
    }

}
func solution11505() {
    var arr = [Int64]()
    var tree = [Int : Int64]()
    
    func makeTree( node: Int, start: Int, end: Int) -> Int64{
        if start == end {
            tree[node] = arr[start]
        }else {
            tree[node] = (makeTree(node: node*2, start: start, end: (start + end) / 2) * makeTree(node: 2*node + 1, start: (start + end) / 2 + 1, end: end)) % 1000000007
        }
        
        return tree[node]!
    }
    
    func multi(node: Int, left: Int, right: Int, start: Int, end: Int) -> Int64 {
        
        if end < left || right < start {
            return 1
        }
        if left <= start && end <= right {
            return tree[node]!
        }
        return (multi( node: node*2, left: left, right: right, start: start, end: (start + end) / 2) * multi(node: node*2 + 1, left: left, right: right, start: (start + end) / 2 + 1, end: end)) % 1000000007
        
    }
    
    func update(node: Int, start: Int, end: Int, index: Int, diff: Int64) {
        if index < start || end < index {
            return 
        }
        tree[node]! += diff
        tree[node]! %= 1000000007
        if start != end {
            update(node: node * 2, start: start, end: (start + end) / 2, index: index, diff: diff)
            update( node: node * 2 + 1, start: (start + end) / 2 + 1, end: end, index: index, diff: diff)
        }
        
    }
    
    let NMK = readLine()!.split(separator: " ").map { Int($0)! }

    for i in 0 ..< NMK[0] {
        let t = Int64(readLine()!)!
        arr.append(t)
    }
    makeTree(node: 1, start: 0, end: NMK[0] - 1)
    
    for i in 0 ..< NMK[1] + NMK[2] {
        var temp = readLine()!.split(separator: " ").map { Int($0)! }
        
        if temp[0] == 1 {
            temp[1] -= 1
            var diff = Int64(temp[2]) - arr[temp[1]]
            arr[temp[1]] = Int64(temp[2])
            update( node: 1, start: 0, end: NMK[0] - 1, index: temp[1], diff: diff)
        } else {
            print(multi(node: 1,  left: temp[1] - 1, right: temp[2] - 1, start: 0, end: NMK[0] - 1))
        }
    }
 
}

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

문제

문제

출처

ICPC

swift 실행시간을 늘려 주세요

testtest4 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말