글 읽기 - swift 반례를 못찾겠습니다..

glorylk 2년 전 0

게시글에 올라온 반례들은 옳게 작동합니다..

let total = Int(readLine()!)!
let relationship = readLine()!.split(separator: " ").map{Int($0)!}
let n = relationship[0]
let m = relationship[1]
let sizeOfrelationship = Int(readLine()!)!
var graph: [Int:[Int]] = [:]
for k in 1...total{
    graph.updateValue([], forKey: k)
}
print(graph)
for k in 0..<sizeOfrelationship{
    let given = readLine()!.split(separator: " ").map{Int($0)!}
    graph[given[0]]?.append(given[1])
    graph[given[1]]?.append(given[0])
}
print(graph)
func BFS(_ graph: [Int:[Int]], _ start :Int = n,_ target: Int = m) -> Int{
    var distance = Array(repeating: 0, count: total+1)
    distance[n] = 0
    var visitedQueue : [Int] = []
    var needVisitStack : [Int] = [start]
    var count = 0
    while(!needVisitStack.isEmpty){
        let node = needVisitStack.removeFirst()
        if !visitedQueue.contains(node){
            visitedQueue.append(node)
            let availablePath = graph[node] ?? []
            needVisitStack += availablePath
            for i in availablePath {
                if !visitedQueue.contains(i){
                    distance[i] = distance[node] + 1
                }
                
            }
        }
    }
//    print(distance)
    return distance[target]
}
let result = BFS(graph) != 0 ? BFS(graph) : -1
print(result)

wapas 2년 전 0

10번째 줄, 16번째 줄 print(graph)를 지우니 맞았습니다! 라고 나옵니다.

glorylk 2년 전 0

감사합니다.

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

문제

문제

출처

ICPC

swift 반례를 못찾겠습니다..

glorylk 2년 전 0

wapas 2년 전 0

glorylk 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말