글 읽기 - Swift 시간초과 문제

tjsqls8337 1년 전 0

어느 부분에서 시간초과가 일어나는지 모르겠습니다.

import Foundation
let input = readLine()!.split(separator: " ").map{Int(String($0))!}
let (N,M,K,X) = (input[0] , input[1] , input[2] , input[3])
var graph : [[Int]] = Array(repeating: [], count: N+1)
var distance : [Int] = Array(repeating: 0, count: N+1)
var queue : [Int] = []
for _ in 0..<M{
    let input2 = readLine()!.split(separator: " ").map{Int(String($0))!}
    let(a,b) = (input2[0],input2[1])
    graph[a].append(b)
}
func bfs(_ start : Int, targetGraph : [[Int]]){
    queue.append(start)
    while queue.count != 0 {
        let now = queue.removeFirst() // 현재 node
        for next in targetGraph[now]{ // next 현재 node에서 갈수있는 node
            if distance[next] == 0 { // 갈수 있는 노드
                distance[next] = distance[now]+1 // 현재 노드 + 1 = 다음 노드
                queue.append(next)
            }
        }
    }
    
    
}
bfs(X, targetGraph: graph)
var check = false
for i in 0..<distance.count{
    if distance[i] == K {
        print("\(i)")
        check = true
    }
}
if check == false{
    print("-1")
}

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

문제

문제

출처

ICPC

Swift 시간초과 문제

tjsqls8337 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말