백준 1874 자바 - 스택 수열

// 스택 수열
package Silver_II_2;

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

public class Ex1874 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int m; // 수열을 이루는 정수
        int max = 0; // 스택의 최대 숫자
        boolean flag = true; // NO를 출력할 지, 판별해 줄 flag

        for (int i = 0; i < n; i++) {
            m = Integer.parseInt(br.readLine());

            if (max < m) {
                for (int j = max + 1; j <= m; j++) {
                    push(j);
                }
                pop();
                max = m;

            } else if (max > m) {
                if (!stack.isEmpty() && stack.peek() >= m) {
                    while (stack.peek() > m) {
                        pop();
                    }
                    pop();

                } else {
                    flag = false; // NO
                }
            }
        }

        if (flag) {
            System.out.print(sb);
        } else {
            System.out.println("NO");
        }
    }

    static Stack<Integer> stack = new Stack<>();
    static StringBuilder sb = new StringBuilder();

    static void push(int num) {
        stack.push(num);
        sb.append("+").append("\n");
    }

    static void pop() {
        stack.pop();
        sb.append("-").append("\n");
    }
}

이번 문제는 문제 이해가 힘들었다. 아래 영상에서 문제 설명을 보고 이해했다.

https://www.youtube.com/watch?v=byCxMbgzEVM&t=8s

문제를 풀때도 왜 틀렸는지 모를때가 많았는데 반례를 정리해 놓은 글이 있어서 참고해서 풀었다. 아래는 내가 참고한 반례 모음이다.

글 읽기 - 반례 모음 (acmicpc.net)

글 읽기 - 반례 모음