글 읽기 - 코틀린에서 메모리 초과가 뜨는 이유를 모르겠습니다.

gs7373 1년 전 0

LinkedList를 IntArray로 바꾼 후 하면 되던데 왜 LinkedList에서는 메모리초과가 발생하나요?

이유를 잘 모르겠습니다. 알려주시면 감사하겠습니다.

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*

fun main() {
    val input = BufferedReader(InputStreamReader(System.`in`))
    val br = input.readLine()!!.toInt()
    val bw = BufferedWriter(OutputStreamWriter(System.out))
    val q = LinkedList<Int>()//IntArray(br)
    for(i in 0 until br) {
        q.offer(input.readLine().toInt())
        //q[i] = input.readLine().toInt()
    }
    input.close()
    q.sort()
    for (n in 0 until br) {
        bw.write(q[n].toString())
        bw.newLine()
    }
    bw.flush()
    bw.close()
}

chldn323 1년 전 1

LinkedList는 원소의 값과 다음 원소의 위치를 저장해야 하지만, Array는 다음 위치를 저장할 필요가 없기 때문에 메모리를 더 차지한다고 합니다.

https://www.geeksforgeeks.org/...

참고해 보시기 바랍니다.

추가로 br은 보통 BufferReader의 객체를 저장할 때 쓰는 변수의 이름으로 씁니다.

n대신 br을 써도 틀린 건 아니지만 되도록 섞어서 쓰진 말아주세요.

gs7373 1년 전 1

아하 감사합니다 잘 읽어보겠습니다. br에 대해서는 주의하겠습니다! 좋은 하루 되세요!

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

문제

문제

출처

ICPC

코틀린에서 메모리 초과가 뜨는 이유를 모르겠습니다.

gs7373 1년 전 0

chldn323 1년 전 1

gs7373 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말