글 읽기 - swift로 풀어보시면 시간초과가 뜹니다

testtest4 3년 전 0

이 소스는 제가 c++을 사용해서 푼 소스랑 동일한 알고리즘을 가졌는데요
7%대에 시간초과가 나오네요 같은 알고리즘인데 결과가 다른 부분입니다.
이런문제가 종종 나오는데 이럴경우 어떻게 해야할까요??

import Foundation

func solution1517() {
    
    var tree = [Int](repeating: 0, count: 500010)
    var answer = 0
    
    func merge(arr: inout [Int], start: Int, end: Int, mid: Int) {
        var bufPtr = start
        var startPtr = start
        var endPtr = mid + 1
        var cnt = 0
        
        while startPtr <= mid && endPtr <= end {
            if arr[startPtr] <= arr[endPtr] {
                tree[bufPtr] = arr[startPtr]
                startPtr += 1
            } else {
                answer += mid - startPtr + 1
                tree[bufPtr] = arr[endPtr]
                endPtr += 1
            }
            bufPtr += 1
            
        }
        
        if startPtr > mid {
            for i in endPtr ... end {
                tree[bufPtr] = arr[i]
                bufPtr += 1
            }
        }
        else {
            for i in startPtr ... mid {
                tree[bufPtr] = arr[i]
                bufPtr += 1
            }
        }
        
        for i in start ... end {
            arr[i] = tree[i]
        }
    }
    
    func divide( arr: inout [Int], start: Int, end: Int ) {
        var mid = (start + end) / 2
        if start < end {
            divide(arr: &arr, start: start, end: (start + end) / 2)
            divide(arr: &arr, start: (start + end) / 2 + 1, end: end)
            merge(arr: &arr, start: start, end: end, mid: mid)
        }
    }
    
    var N = Int(readLine()!)!
    var arr = readLine()!.components(separatedBy: " ").map { Int($0)! }
    
    divide(arr: &arr, start: 0, end: N-1)
    print(answer)
}

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

문제

문제

출처

ICPC

swift로 풀어보시면 시간초과가 뜹니다

testtest4 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말