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

dbstmddbs4 3년 전 0

자바 long 의 크기가 8바이트고

크기가 10만인 long 배열 2개를 사용합니다.

그러면 160만 바이트 => 1.6메가 바이트 일텐데

어디서 메모리 초과가 뜨게 되는지 전혀 모르겠습니다 ㅜ

처음 bufferedreader를 이용해서 입력을 받는게 문젠가 싶어 scanner로 바꾸고

stringbuilder가 문제인가 싶어 출력을 매번 해주는 방식으로도 바꿔 봤는데 모두 메모리 초과가 떴습니다.

혹시 제가 못보고 있는 부분이 있는 건지 왜 메모리 초과가 뜨게 되는건지 알려주시면 감사하겠습니다 ㅜ

package Silver;

import java.util.Arrays;
import java.util.Scanner;

public class P13274수열 {
	
	static int N,K;
	
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		K = sc.nextInt();
		long arr[] = new long[N];
		for(int i = 0 ; i < N ; i++)
			arr[i] = sc.nextLong();
		Arrays.sort(arr);
		for(int i = 0 ; i < K;i++) {
			int L = sc.nextInt() -1;
			int R = sc.nextInt()-1;
			long K = sc.nextLong();
			sort(arr,L,R,K);
		}
		StringBuilder sb = new StringBuilder();
		for(long i : arr)
			sb.append(i+" ");
		System.out.println(sb);
		sc.close();

	}
	
	static void sort(long arr[],int L,int R,long K) {
		int sub = R-L+1;
		long temp1 [] = new long[sub];
		long temp2 [] = new long[N-sub];
		int a = 0;
		int b = 0;
		for(int i = 0 ; i < N ; i++) {
			if(L <= i && i <= R)
				temp1[a++] = arr[i]+K;
			else
				temp2[b++] = arr[i];
		}
		a=0;
		b=0;
		int idx = 0;
		while(a< sub && b < N-sub) {
			if(temp1[a] < temp2[b])
				arr[idx++] =temp1[a++];
			else
				arr[idx++] = temp2[b++];
			
		}
		
		if(a == sub)
			for(int i = b ; i < N-sub ; i++ )
				arr[idx++] = temp2[i];
		else
			for(int i = a ; i < sub ; i++)
				arr[idx++] = temp1[i];
		
	}
}

plan222 3년 전 2

결과만 말씀드리면

long temp1 [] = new long[sub];

long temp2 [] = new long[N-sub];

이 부분이 문제인 것 같습니다.

main에서

long temp1 [] = new long[N];
long temp2 [] = new long[N];

해주고 sort 매개변수 넘겨주는 것만 수정하니까 통과했습니다.

제가 자바를 모르기 때문에 정확한 이유는 잘 모릅니다 죄송합니다.

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

문제

문제

출처

ICPC

메모리 초과가 뜨는 이유를 모르겠습니다.

dbstmddbs4 3년 전 0

plan222 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말