글 읽기 - 자바 시간초과

myp7 7년 전 0

자꾸 4%에서 멈추다가 시관초과가 뜹니다.

알고리즘은 맞는거 같은데..ㅠ

도움부탁드려요

import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;

public class stackSeq {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();
		int[] sArr = new int[n];
		Stack<Integer> st = new Stack<>();


		for (int i = 0; i < n; i++) {
			sArr[i] = sc.nextInt();
		}

		int dIndex = 1;
		int sIndex = 0;
		StringBuilder stringBuilder = new StringBuilder();
		while (sIndex < n) {
			if (st.isEmpty() || st.peek() < sArr[sIndex]) {
				for(;dIndex<=sArr[sIndex];dIndex++){
				st.push(dIndex);
				stringBuilder.append("+\n");
				}
			} else if (st.peek() == sArr[sIndex]) {
				stringBuilder.append("-\n");
				st.remove(st.lastElement());
				
				sIndex++;
			} else {
				System.out.println("NO");
				return;
			}
		}
		System.out.println(stringBuilder);
	}
}