글 읽기 - java 메모리초과 해결 부탁드려요

bjbj1028 5년 전 0

메모리초과 이유를 잘 모르겠어서 도움 부탁드립니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
	
   static Stack<Pair> index = new Stack<Pair>();
   public static void main(String[] args) throws IOException{
	  BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
      int N = 0;
      String result = "";
      N = Integer.parseInt(bf.readLine());
      StringTokenizer st = new StringTokenizer(bf.readLine());
      int first = Integer.parseInt(st.nextToken());
      Pair p = new Pair(1,first);
      index.push(p);
      result += "0 ";
      for(int t = 2 ; t <= N ; t ++)
      {
         int input = Integer.parseInt(st.nextToken());
         while(!index.isEmpty())
         {
            if(input < index.peek().right)
            {
               result += index.peek().left+" ";
               break;
            }
            index.pop();
         }
         if(index.isEmpty())
         {
            result += "0 ";
         }
         index.push(new Pair(t, input));
      }
      System.out.println(result);
      result = "";
   }
   public static class Pair {

	   private int left;
	   private int right;
	   
	   public Pair() {
		super();
		// TODO Auto-generated constructor stub
	   }

	public Pair(int left, int right) {
	     this.left = left;
	     this.right = right;
	   }

	   public int getLeft() { return left; }
	   public int getRight() { return right; }

	 }

}

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

문제

문제

출처

ICPC

java 메모리초과 해결 부탁드려요

bjbj1028 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말