글 읽기 - [Swift] - 11724 100%에서 런타임 에러가 납니다.

santoo 1년 전 0

dfs 활용하였고, 방문한 노드는 true처리하면서 안방문할때만 +1 시켜줬습니다. 어디서 문제일까요?

import Foundation

// 라이노님 빠른 입력 FileIO
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() -> Int {
        var str = 0
        var now = read()
        
        while now == 10
                || now == 32 { now = read() } // 공백과 줄바꿈 무시
        
        while now != 10
                && now != 32 && now != 0 {
            str += Int(now)
            now = read()
        }
        
        return str
    }
}

let file = FileIO()

let n = file.readInt()
let m = file.readInt()
var nodes = Array(repeating: Array<Int>(), count: n + 1)
var visit = Array(repeating: false, count: n + 1)
visit[0] = true
for _ in 1 ... m {
    let u = file.readInt()
    let v = file.readInt()
    nodes[u].append(v)
    nodes[v].append(u)
}

func dfs(_ now: Int) {
    visit[now] = true
    
    for i in nodes[now] where !visit[i] {
        dfs(i)
    }
}
var ans = 0
for j in 1 ... n {
    if !visit[j] {
        ans += 1
        dfs(j)
    }
}

print(ans)

33eric 1년 전 0

혹시 해결하셨나요?

저도 비슷한 오류 나서 찾아보니 아마도 재귀깊이 때문에 그런것 같은데 해결방법을 찾지 못하겠어서요

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

문제

문제

출처

ICPC

[Swift] - 11724 100%에서 런타임 에러가 납니다.

santoo 1년 전 0

33eric 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말