글 읽기 - 메모리 초과의 원인이 무엇일까요? 궁금합니다.

acwoo97 1년 전 0

코틀린의 IntArray와 Array<Int>는 다르고 전자는 다른 언어들처럼 Primitive Int로 이루어져 4byte씩이고 후자는 null을 검사하는 등의 Integer Class를 사용하여 약 8바이트를 사용하는 것으로 알고 있습니다. 그런데 IntArray는 정상적으로 통과하고(35276KB), Array<Int>는 메모리초과가 발생하네요?

왜그런건가요? 2배차이면 통과하는게 맞는거 아닌지 궁금합니다.

﻿﻿import java.lang.Integer.min

lateinit var dist: Array

fun main() {
    val (N, M, X) = readLine()!!.split(" ").map { it.toInt() }
    dist = Array(N + 1) { IntArray(N + 1) { 100001 } }

    repeat(M) {
        val (s, e, c) = readLine()!!.split(" ").map { it.toInt() }
        dist[s][e] = c
    }

    floyd(N)
    val roundTrip = IntArray(N + 1) { 0 }
    
    for (i in 1..N) {
    roundTrip[i] = dist[i][X] + dist[X][i]
    }
    
    println(roundTrip.max())
}

fun floyd(n: Int) {
    for (i in 1..n) {
        dist[i][i] = 0
    }
    for (k in 1 until n + 1) {
        for (i in 1 until n + 1) {
            for (j in 1 until n + 1) {
                dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j])
            }
        }
    }
}

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

문제

문제

출처

ICPC

메모리 초과의 원인이 무엇일까요? 궁금합니다.

acwoo97 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말