글 읽기 - 자바 9935문제 메모리 질문입니다.

piz122 2년 전 0

시작부터 메모리 초과가 뜨는데, 어떤 과정에서 메모리 초과가 발생하는지 의문입니다.

import java.io.*;
import java.util.*;

public class Main {
    static Stack<String> stack;
    static String dynamite;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        stack = new Stack<String>();

        String[] str = br.readLine().split("");
        for (int i = str.length - 1; i >= 0; i--) {
            stack.push(str[i]);
        }

        dynamite = br.readLine(); // 폭탄 문자열
        String result = Boom();
        bw.write(result.equals("") ? "FRULA" : result);
        bw.flush();
        br.close();
        bw.close();
    }

    public static String Boom() {
        StringBuilder sb = new StringBuilder();
        while (!stack.isEmpty()) {
            sb.append(stack.pop());

            String cmp = sb.toString();
            if (cmp.length() >= dynamite.length()) {
                int startIndex = cmp.length() - dynamite.length();
                cmp = sb.substring(startIndex);
                if (dynamite.equals(cmp)) {
                    sb.delete(startIndex, sb.length());
                }
            }
        }

        return sb.toString();
    }
}

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

문제

문제

출처

ICPC

자바 9935문제 메모리 질문입니다.

piz122 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말