글 읽기 - [Swift] 시간초과를 해결하고싶습니다.

whdvy3 2년 전 0

비트마스킹 사용했구, 빠른입출력이 가능하다는 코드도 함께 입력해줬는데 시간초과를 면할 방법이 없네요.. 혹시 아시는분 계실까요

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 m = file.readInt()

var bit = 0
for _ in 0..<m{
    let oper = file.readString()
    let x = file.readInt()
    
    if oper == "add"{
        bit |= (1 << x)
    }else if oper == "remove"{
        bit &= ~(1 << x)
    }else if oper == "check"{
        if (bit & (1 << x) != 0){
            print(1)
        }else{
            print(0)
        }
    }else if oper == "toggle"{
        bit ^= (1 << x)
    }else if oper == "all"{
        bit |= (~0)
    }else if oper == "empty"{
        bit &= 0
    }
}

wapas 2년 전 3

Swift 빠른 입출력 소스코드 중 FileIO 클래스로 만든 소스코드가 있는데 (이 문제 기준으로) 그 소스코드도 느립니다.

그래서 제가 FileIO 소스코드를 참고하면서 따로 짠 빠른 입출력 소스코드가 있습니다.

따로 백준 게시판에서 공유한 적은 없고 소스코드 공개로만 열어 놓았었는데 블로그 작성해주신 분이 계시더라구요.

그 블로그를 참고하시면 될 것 같습니다.

링크 : 백준은 Swift 시간초과에 관대해줘라 ver.2 (velog.io)

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

문제

문제

출처

ICPC

[Swift] 시간초과를 해결하고싶습니다.

whdvy3 2년 전 0

wapas 2년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말