글 읽기 - java로는 메모리 초과를 피하기가 의도에 비해 어려운 것 같습니다

jaejin0209 2년 전 0

10989번 문제가 재채점으로 인해 메모리 초과 오답이 되어 프로그램을 메모리를 최대한 적게 사용하게 수정해 보았으나 전부 메모리 초과가 나왔습니다.

알고리즘은 모두 Counting sort를 사용했고, 입력 방법에 변화를 줘 봤습니다.

입력 방식

Scanner 사용
BufferedReader 사용(기본 버퍼 사이즈 사용)
BufferedReader 사용(버퍼 사이즈 8바이트 사용)

이 세 방식을 사용해 보았으나 전부 메모리 초과가 나왔습니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main(String[] args)  throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in),8);
		int n = Integer.parseInt(br.readLine());
		int[] nList = new int[10000];
		for (int i = 0; i < n; i++) {
			nList[Integer.parseInt(br.readLine())-1]++;
		}
		br.close();
		for (int i = 0; i < 10000; i++) {
			for(int j = 0;j < nList[i];j++) {
				System.out.println(i+1);
			}
		}
	}
}

import java.util.Scanner;
public class Main {
	public static void main(String[] args)  {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] nList = new int[10000];
		for (int i = 0; i < n; i++) {
			nList[sc.nextInt()-1]++;
		}
		sc.close();
		for (int i = 0; i < n; i++) {
			for(int j = 0;j < nList[i];j++) {
				System.out.println(i+1);
			}
		}
	}
}

isku 2년 전 1

이 문제는 아마도 JAVA의 메모리 제한이 수정되어 다시 재채점 될 것으로 보입니다.

참고로 System.out.println()은 내부적으로 BufferedWriter를 사용합니다.

BufferedWriter의 기본 버퍼 크기는 8192byte입니다.

jaejin0209 2년 전 2

System.out.println()을 BufferedWriter(버퍼사이즈 6chars)로 바꿔서 해봐도 안되네요.
재채점될때까지 기다려야할것 같습니다.

jaejin0209 1년 전 0

재채점됐습니다!

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

문제

문제

출처

ICPC

java로는 메모리 초과를 피하기가 의도에 비해 어려운 것 같습니다

jaejin0209 2년 전 0

isku 2년 전 1

jaejin0209 2년 전 2

jaejin0209 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말