글 읽기 - 플로이드-와샬로 풀이했는데, 어디가 잘못되었는지 모르겠습니다. (Kotlin)

choiyoujun 1년 전 0

풀로이드 와샬로 풀었는데, 어느 부분에서 문제가 있어서 틀리는지 잘 모르겠습니다.

fun main() {
    val (node, questions) = readLine()!!
        .split(" ")
        .map { it.toInt() }

    var nodeMap = Array<IntArray>(node + 1) { i ->
        IntArray(node + 1) { j ->
            if (i == j) 0 else 100_000
        }
    }

    repeat(node - 1) {
        val (a, b, c) = readLine()!!
            .split(" ")
            .map { it.toInt() }
        nodeMap[a][b] = c
        nodeMap[b][a] = c
    }

    for (i in 1..node) {
        for (k in 1..node) {
            for (j in 1..node) {
                if (nodeMap[i][j] > nodeMap[i][k] + nodeMap[k][j]) {
                    nodeMap[i][j] = nodeMap[i][k] + nodeMap[k][j]
                }
            }
        }
    }

    repeat(questions) {
        val (a, b) = readLine()!!
            .split(" ")
            .map { it.toInt() }

        println(nodeMap[a][b])
    }
}

kokosoko59 1년 전 1

20번째 3중 포문에서 k가 가장 밖에 있어야하지 않나요? 그리고 이 문제 플로이드 와샬로 시간 충분한가요?

choiyoujun 1년 전 0

k를 가장 밖과 가장 안쪽으로도 해봤습니다. 아직 풀이가 성공적이지 못해서 시간초과 뜨는 것은 확인해보지 못했습니다.

chldn323 1년 전 0

nodeMap에 들어가는 기본값이 너무 작습니다.

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

문제

문제

출처

ICPC

플로이드-와샬로 풀이했는데, 어디가 잘못되었는지 모르겠습니다. (Kotlin)

choiyoujun 1년 전 0

kokosoko59 1년 전 1

choiyoujun 1년 전 0

chldn323 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말