글 읽기 - 자바 시간초과... 어떻게 줄일 수 있을까요?

lhy332 3년 전 0

3가지 방법으로 풀어봤는데.. 답은 항상 나오는데 시간초과가 항상 뜨네요 ㅠㅠ

빠르게 할수 있는 방법들은 왠만큼 쓴거 같은데 어떤 부분을 더 최적화 시키면 좋을지 고견 부탁드립니다!!

import java.io.*;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main {

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

        Stack<Integer> indexStack = new Stack<>();

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int size = Integer.parseInt(br.readLine());
        StringTokenizer st = new StringTokenizer(br.readLine());

        int index = 0;

        int[] input = new int[size];
        int[] NGE = new int[size];

        while (st.countTokens() != 0){
            input[index++] = Integer.parseInt(st.nextToken());
        }

        index = 0;
        while (index != size){
            int number = input[index];
     
            if (index == 0) {
                indexStack.push(index);
                index++;
            }

            else if (!indexStack.empty() && input[indexStack.peek()] < number) {
                while (!indexStack.empty() && input[indexStack.peek()] < number) {
                    int tempIndex = indexStack.pop();
                    NGE[tempIndex] = number;
                }
                indexStack.push(index);
                index++;

            }else  {
                indexStack.push(index);
                index++;
            }

        }

        while (!indexStack.empty() ) {

           int tempIndex = indexStack.pop();
           NGE[tempIndex] = -1;
        }
        NGE[index-1] = -1;

        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < size; i++){
            sb.append(NGE[i]+" ");
        }
        bw.write(sb.toString());
        bw.flush();
        bw.close();

    }
}

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

문제

문제

출처

ICPC

자바 시간초과... 어떻게 줄일 수 있을까요?

lhy332 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말