boxresin   2년 전

19번의 메모리 초과를 받고 간신히 Kotlin으로 해결했네요... Java나 Kotlin으로 푸실 분들은 아래 내용을 꼭 숙지해주세요.

단순히 BufferedReader를 쓰면 데이터를 입력받는 부분에서부터 메모리 초과를 받게 됩니다.

백준에서 JVM 기반 언어를 채점할 때 버그가 있는 것 같은데, 가비지 컬렉션이 일어나기 전에 메모리 사용량이 이미 128 MB를 초과하면 오답으로 처리되는 것 같습니다. (Heap 점유 공간이 128 MB에 근접할 때 GC가 일어나야 하는데 일어나지 않는 것으로 보아 -Xmx=128m 같은 설정이 빠져있는 것으로 보입니다.)

결국 코드 중간중간 System.gc()를 넣어주셔야 하고, System.gc()를 너무 자주 호출하면 시간 초과를 받게 되니 적절한 타이밍에 필요한 만큼만 호출하도록 코드를 작성해야 합니다.

물론 Int, Long과 같이 원시 타입만 사용하고 객체 사용을 배제함으로써 Heap 공간에 메모리 할당 자체가 일어나지 않게 하는 방법도 있습니다. 단, 자기도 모르는 새에 객체 할당이 일어나고 있을 수 있으니 코드를 한 줄 한 줄 점검해보셔야 합니다. 예를 들어 List<Long>처럼 제네릭을 사용하면 auto-boxing/unboxing 과정에서 Heap에 정수 값이 마구 할당되니 꼭 LongArray, long[] 같은 타입을 사용해야 합니다.

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