글 읽기 - 1157번 자바 메모리 초과... 원인이 무엇일까요?

sports7744 2년 전 0

로직은 잘 돌아가는 것 같은데 메모리 초과가 떠버리네요..

어디서 이렇게 메모리를 잡아먹는걸까요...?

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

public class Main {
	public static void main(String[] args) throws IOException {
    
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] s = br.readLine().split("");
		int[] counter = new int[26];
		int max = 0;
		int iMax = 0;
		char alpha = 'A';
		
		for (int i = 0; i <= 25; i++) {			
			alpha = (char) (alpha + i);
			for (int j = 0; j < s.length; j++) {
				if(s[j].equalsIgnoreCase(Character.toString(alpha))) {
					counter[i]++;
				}
			}
		}
	
		for (int k = 0; k <= 25; k++) {				
			if(counter[k] > iMax) {
				max = k;
				iMax = counter[k];
			}
		}
			
		for(int m = 0; m <= 25; m++) {
			if((m != max) && (counter[m] == iMax)) {
				System.out.println("?");
				return;
			}
		}
				
		System.out.println((char)('A' + max));
		return;
	}
}

Java에서의 객체는 소멸 시점을 정확히 알 수 없기 때문에 한 번 생성된 String 객체는 프로그램 종료시까지 그대로 메모리에 남는다고 보시면 됩니다. 그러면 최악의 경우 18번째 줄은 26 * 100만 = 2600만 개의 String 객체를 생성할 텐데, 문자열이 담고 있는 문자의 수가 아무리 적더라도 String 객체가 기본적으로 차지하는 메모리가 꽤 되기 때문에 문제의 제한을 초과할 여지가 충분합니다.

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

문제

문제

출처

ICPC

1157번 자바 메모리 초과... 원인이 무엇일까요?

sports7744 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말