글 읽기 - 문자열 vs 배열 속도차이

toru 1년 전 0

map을 스킵한 문자열이 더 빠르다고 생각하는데 제가 뭘 놓치고 있는 걸까요.

// 756ms
import Foundation
var oct = readLine()!.map{String($0)}
var result = [String(Int(oct.first!)!, radix: 2)]

for i in oct[1...] {
    let raw = String(Int(i)!, radix: 2)
    let processed = String(format: "%03d", Int(raw)!)
    result.append(processed)
}
print(result.joined())




// 시간초과
import Foundation
var oct = readLine()!
let first = String(Int(String(oct.first!))!, radix: 2)
var result = ""

for i in 1..<oct.count {
	let index = oct.index(oct.startIndex, offsetBy: i)
    let raw = String(Int(String(oct[index]))!, radix: 2)
    let processed = String(format: "%03d", Int(raw)!)
    result += processed
}
print(first + result)

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

문제

문제

출처

ICPC

문자열 vs 배열 속도차이

toru 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말