스택 - 스택 수열

🔎 문제

https://www.acmicpc.net/problem/1874

🔍 문제 분석

👀 코드

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

public class BackJoon_1874 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int[] A = new int[N];

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

        Stack<Integer> stack = new Stack<>();
        StringBuffer bf = new StringBuffer();
        int num = 1;
        boolean result = true;

        for (int i = 0; i < A.length; i++) {
            int su = A[i];
            if (su >= num) {
                while (su >= num) {
                    stack.push(num++);
                    bf.append("+\n");
               }
                stack.pop();
                bf.append("-\n");
            }
            else {
                int n = stack.pop();
                // 스택의 top이 push의 수보다 크면 출력 X
                if (n > su) {
                    System.out.println("NO");
                    result = false;
                    break;
                }
                else {
                    bf.append("-\n");
                }
            }
        }
        if (result) {
            System.out.println(bf.toString());
        }
    }
}