백준 1874번) 스택 수열 java

문제 설명

분석

- 1부터 n까지의 숫자가 오름차순으로 스택에 대입된다는 것을 주목해야한다.

- 총 두가지의 경우가 있다.

  A. 대입하려는 수가 수열의 해당 자릿수보다 작은 경우 -> push

  B. 대입하려는 수가 수열의 해당 자릿수보다  크거나 같은 경우 -> pop

      - 만약 pop으로 나온 숫자가 원래 수열의 숫자와 같지 않으면 NO를 출력한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.sql.SQLOutput;
import java.util.*;

public class Main {
    static Stack<Integer> s = new Stack<>();
    public static void main(String[] args) throws IOException {
        StringBuilder br = new StringBuilder();
        Scanner sc = new Scanner(System.in);
        Stack<Integer> s = new Stack<>();
        int num = sc.nextInt();
        int num_;
        int start=0;
        while(num --> 0){
            int value = sc.nextInt();

            if(value > start){
                for(int i=start+1; i<=value ; i++){
                    s.push(i);
                    br.append("+").append("\n");
                }

                start = value;
            }
            else if(s.peek() != value){
                System.out.println("NO");
                return;
            }
            s.pop();
            br.append("-").append("\n");
        }
        System.out.println(br);
    }
}