글 읽기 - swift 시간초과..

iyeaaa 1년 전 0

reversed의 시간복잡도가 O(1)임을 이용해서 잘 한것같은데... 시간초과 생기네요.

어느 부분에서 느려진 건가요?

var input = [Int]()
for i in 1...Int(readLine()!)! {
    input.append(i)
}

@discardableResult func removeFirst(_ q: inout [Int]) -> Int {
    var dequeue: [Int] = q.reversed()
    let temp = dequeue.popLast()!
    q = dequeue.reversed()
    return temp
}

while input.count != 1 {
    removeFirst(&input)
    if input.count == 1{
        break
    }
    input.append(removeFirst(&input))
}

print(input.popLast()!)

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

문제

문제

출처

ICPC

swift 시간초과..

iyeaaa 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말