글 읽기 - 메모리부족 관련

malfhoy 5년 전 0

아래와 같이 코드를 작성했습니다.

메모리 부족이 떴는데...

에러의 주범이 어디인지 도통 모르겠습니다.

도와주세요 ㅠ

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

public class Main {
	
	static String result = "";
	
	public static void main(String[] args) throws Exception {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        
        String input = in.readLine();
        int modstr = input.length() % 3;
        
        
        if(modstr == 1) input = "00" + input;
        else if(modstr == 2) input = "0" + input; 
        		
        for(int i = 0; i < input.length(); i+=3) {
        	//System.out.println(input.substring(i, i+3));
        	switch(input.substring(i, i+3)) {
        	case "000":
        		result += "0";
        		break;
        	case "001":
        		result += "1";
        		break;
        	case "010":
        		result += "2";
        		break;
        	case "011":
        		result += "3";
        		break;
        	case "100":
        		result += "4";
        		break;
        	case "101":
        		result += "5";
        		break;
        	case "110":
        		result += "6";
        		break;
        	case "111":
        		result += "7";
        		break;
        		
        	}
        }

        
        
        out.write(result);
        out.newLine();
        
        out.flush();
        out.close();
        in.close();
       }
}

djm03178 5년 전 2

String 객체는 immutable하기 때문에 += 을 할 때마다 기존의 내용을 모두 복사해서 새로운 객체를 만들고, 그 뒤에 문자열을 이어붙여야 합니다. 기존의 객체는 쓸모가 없어지므로 버려져야 하는데 이게 메모리에서 실제로 해제되기까지는 시간이 걸리는 것으로 보입니다. 설령 메모리 문제가 해결된다고 하더라도 시간 초과가 뜰 것입니다.

String 대신에 StringBuilder를 사용하면 잘 통과됩니다.

malfhoy 5년 전 0

감사합니다! 덕분에 해결했습니다!

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

문제

문제

출처

ICPC

메모리부족 관련

malfhoy 5년 전 0

djm03178 5년 전 2

malfhoy 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말