글 읽기 - [java] 오큰수 시간초과 입니다.

ovover 3년 전 0

입력된 수열을 배열에 저장하고

배열 뒤에서부터 오큰수인지 판단하여 스택에 저장하고 삭제하도록 하였습니다.

어떤 부분에서 시간초과가 나는지 도움 주시면 감사하겠습니다.

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

public class Main {
	public static void main(String[] args) throws Exception{

        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        int n = Integer.parseInt(br.readLine());
        
        Stack<Integer> stackSave = new Stack<>();
        
        String in[] = br.readLine().split(" ");
        
        stackSave.push(Integer.parseInt(in[n-1])); //수열의 마지막
        sb.append("-1");
        
        for(int i=n-2; i>=0; i--){
            int test = Integer.parseInt(in[i]);
            
            while(true){
                if(stackSave.empty()) {
                    stackSave.push(test);
                    sb.insert(0,-1+" ");
                    break;
                }
                int last = stackSave.lastElement().intValue();
                
                if(test >= last){
                    stackSave.pop();
                }else if(test < last ){
                    sb.insert(0, last+" ");
                    stackSave.push(test);
                    break;
                }
            }
        }
        bw.write(sb.toString());
        bw.flush();
    }
}

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

문제

문제

출처

ICPC

[java] 오큰수 시간초과 입니다.

ovover 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말