[swift] 백준 10989번: 수 정렬하기 3

10989번: 수 정렬하기 3

---

나의 풀이

import Foundation

final class FileIO {
    private var buffer:[UInt8]
    private var index: Int

    init(fileHandle: FileHandle = FileHandle.standardInput) {
        buffer = Array(fileHandle.readDataToEndOfFile())+[UInt8(0)] // 인덱스 범위 넘어가는 것 방지
        index = 0
    }

    @inline(__always) private func read() -> UInt8 {
        defer { index += 1 }

        return buffer.withUnsafeBufferPointer { $0[index] }
    }

    @inline(__always) func readInt() -> Int {
        var sum = 0
        var now = read()
        var isPositive = true

        while now == 10
            || now == 32 { now = read() } // 공백과 줄바꿈 무시
        if now == 45{ isPositive.toggle(); now = read() } // 음수 처리
        while now >= 48, now <= 57 {
            sum = sum * 10 + Int(now-48)
            now = read()
        }

        return sum * (isPositive ? 1:-1)
    }

    @inline(__always) func readString() -> String {
        var str = ""
        var now = read()

        while now == 10
            || now == 32 { now = read() } // 공백과 줄바꿈 무시

        while now != 10
            && now != 32 && now != 0 {
                str += String(bytes: [now], encoding: .ascii)!
                now = read()
        }

        return str
    }
}

let file = FileIO()

let N = file.readInt()
var arr = [Int](repeating: 0, count: 10001)


for _ in 0...N {
    let n = file.readInt()
    arr[n] += 1
}

var answer = ""
for i in 1...10000 {
    answer += String(repeating:"\(i)\n",count:arr[i])
}
print(answer)

263604kb

1244ms

1552b

- 해당문제는 일반적으로 풀었을 경우 시간초과가 뜬다. (스위프트는 입출력이 느린편이기 때문에, 이 경우 입출력을 최적화 시킨 유틸리티를 직접 만들어서 써줘야한다.)

- 해당 풀이는 서칭해서 찾았으며 완벽히 이해하고 쓰지는 않았다..ㅠ