글 읽기 - Java 15로 컴파일 시 무조건 메모리 초과가 뜹니다

stinger0614 3년 전 0

똑같은 코드가 Java8, Java 11에선 정답이라고 뜨는데, Java15에선 메모리 초과가 계속 뜨네요.

StringBuilder, BufferedWriter사용하고 최대한 코드 최적화 해봐도 계속 뜨네요..

감사합니다

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	static int[] countList;

	public static void countingSort() throws IOException {
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		for (int i = 1; i < countList.length; i++) {
			countList[i] += countList[i - 1];

		}
		for (int i = 1; i < countList.length; i++) {
			int iterNum = countList[i] - countList[i - 1];
			if (iterNum != 0)
				for (int j = 0; j < iterNum; j++) {
					bw.write(i + "\n");
				}
		}

		bw.flush();
		bw.close();
	}

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int maxNum = 10001;
		countList = new int[maxNum];

		// 입력받을때 countList 계산
		for (int i = 0; i < N; i++) {
			countList[Integer.parseInt(br.readLine())]++;
		}
		br.close();
		Main.countingSort();
	}

}

nahwasa 3년 전 2

저렇게 문제에 따로 하단 참조 혹은 언어 제한 같은 표기가되어 있는 경우,

해당 언어 및 버전을 쓸게 아니라면 기본 제한을 맞춰서 풀어라! (언어 제한의 경우 해당 언어로만 풀수있고요)

정도로 이해하심됩니다.

위 문제에 제시된 별도 메모리 가중치는 아래와 같습니다.

Java 8: 512 MB
Java 8 (OpenJDK): 512 MB
Java 11: 512 MB
Kotlin (JVM): 512 MB

stinger0614 3년 전 1

아 감사합니다... 하단 확인하고 해당 버전만 사용해야되는군요..

nahwasa 3년 전 1

아 아뇨 다른 언어로 충족시킬 수 있을것 같으면 써도 되긴합니다. 자바계열은 근데.. 8MB론 무리긴 할것같아요 ㅠ

백준사이트가 지원하는 언어가 많다보니 모든 언어 및 버전에 대해 가중치를 따로 얼마정도 필요한지 계산해서 달아두실 순 없으니 저렇게 두셨지 않나 싶어요!

가끔씩 특정 언어로 아예 통과 못하는 문제들도 있어용.

대표적으론 0.1을 자바로 해보려 한다던지.. (https://www.acmicpc.net/proble...)

stinger0614 3년 전 1

채점 현황 보니까 확실히 C언어가 빠르더라구요 ㅎㅎ

앞으론 하단참고를 유심히 봐야겠네요ㅋㅋ

감사합니다!

startlink 3년 전 3

저 문제의 이후에 Java 15가 추가되어서 그렇습니다.

stinger0614 3년 전 1

답변 감사합니다! 관리해주시는 덕분에 열심히 공부중입니다 ㅎㅎ

firstock 2년 전 2

더 최적화할 수 없을 것 같은데 막혀서 고민하던 중

이 질문/답변을 보고 해결했습니다!

startlink 2년 전 0

재채점했습니다.

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