글 읽기 - 1157번 자바 메모리 초과

tlsehdrl4340 1년 전 0

코드는 아래와 같습니다. 메모리 초과가 뜨는데 어디서 메모리가 초과된 것인지 알 수가 없어 질문 드립니다.

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

public class Main {

    public static void main(String[] args) throws IOException {

        BufferedReader a = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter b = new BufferedWriter(new OutputStreamWriter(System.out));

        String word = a.readLine();

        int arr[] = new int[word.length()];

        
        //주어진 단어 내 알파벳을 모두 대문자 처리하여 출현 횟수를 배열 인덱스에 저장
        for (int i = 0; i < word.length(); i++) {
            for (int j = 0; j < word.length(); j++) {
                if (word.toUpperCase().charAt(i) == word.toUpperCase().charAt(j)) {
                    arr[i]++;
                }
            }
        }

        //입력한 단어 내 가장 많이 쓰인 알파벳 탐색
        int x =0;
        for(int i=0;i<word.length();i++){
            for(int j=0;j<word.length();j++){
                if(arr[i]>arr[j]){
                    x=i;
                }else if(arr[i]<arr[j]){
                    x=j;
                }
            }
        }

        //가장 많이 쓰인 알파벳이 서로 다른 여러개 일 경우 "?" 출력
        int g =0;
        for(int i=0;i<word.length();i++){
            if(arr[x]==arr[i] && word.toUpperCase().charAt(x)!=word.toUpperCase().charAt(i)){
                System.out.println("?");
                g=1;
                break;
            }
        }
        //가장 많이 쓰인 알파벳이 동일 알파벳일 경우 해당 알파벳 출력
        if(g!=1){
            System.out.println(word.toUpperCase().charAt(x));
        }
        b.flush();
        b.close();

    }
}

logicdrive 1년 전 1

21 ~ 27번째 줄을 보시면 for문 안에서 문자열을 .toUpperCase()을 이용해서 대문자로 변경시킨뒤, charaAt()으로 참조하고 있습니다.

대문자로 변경시킨 문자열은 더이상 참조되지 않으므로, 가비지 컬렉터에 들어가게 되는데 for문이 (주어진 단어의 길이)^2 = 1,000,000^2 = 1조번정도 반복되므로 가비지 컬렉터에 변환시킨 문자열들이 계속 쌓여서 메모리 초과가 나는 것 같습니다.

* 제안 사항들

1. word에 참조할때마다 .toUpperCase()를 사용하지 말고, 15번째 줄에서 a.readLine().toUpperCase()로 미리 대문자로 변환해두면 메모리를 사용하지 않을 수 있습니다.

2. 메모리 초과를 해결해도 반복횟수가 1조번이 넘기때문에 시간초과를 받습니다. word를 제곱으로 순환하지 말고, 대문자 알파벳 개수만큼만 반복해도 충분히 구할 수 있습니다.

tlsehdrl4340 1년 전 0

알파벳 개수 만큼 반복은 몇번째 줄을 수정해야 되나요?

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

문제

문제

출처

ICPC

1157번 자바 메모리 초과

tlsehdrl4340 1년 전 0

logicdrive 1년 전 1

tlsehdrl4340 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말