글 읽기 - Java 메모리초과

woqja0 5년 전 0

8%에서 자꾸 메모리초과가 뜨는데

어디가 잘못된걸까요..?ㅠㅠ

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

public class Main {
    static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));

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

        int size = Integer.parseInt(br.readLine());

        CustomStack stack = new CustomStack();

        int input = Integer.parseInt(br.readLine());
        for(int i=1; i<=size; i++){
            stack.Spush(i);
            while(stack.Stop() == input){
                stack.Spop();
                if(stack.Sempty()){
                    break;
                }
                input = Integer.parseInt(br.readLine());
            }
        }
        if(stack.Sempty()){
            bw.write(stack.getResult());
        } else {
            bw.write("NO");
        }
        bw.flush();
        bw.close();
    }
}

class CustomStack{
    int[] stack = {};
    String result = "";

    public int Stop() {
        if(stack.length == 0){
            return -1;
        } else {
            return stack[stack.length-1];
        }
    }

    public void Spop() {
        if(stack.length == 0){

        } else {
            stack = Arrays.copyOf(stack, stack.length-1);
            this.result += "-\n";
        }
    }

    public boolean Sempty() {
        if(stack.length == 0){
            return true;
        } else {
            return false;
        }
    }

    public void Spush(int num) {
        if(stack.length == 0){
            stack = new int[1];
        } else {
            stack = Arrays.copyOf(stack, stack.length+1);
        }
        stack[stack.length-1] = num;
        this.result += "+\n";
    }

    public String getResult(){
        return this.result;
    }
}

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

문제

문제

출처

ICPC

Java 메모리초과

woqja0 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말