백준) 스택 수열(1874번)

1874번: 스택 수열

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

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

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int n = Integer.parseInt(br.readLine());

        Stack<Integer> stack = new Stack<>();
        int current = 1;

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

            while (current <= value) {
                stack.push(current++);
                sb.append("+\n");
            }

            if (stack.peek() == value) {
                stack.pop();
                sb.append("-\n");
            } else {
                System.out.println("NO");
                return;
            }
        }

        System.out.println(sb.toString());
    }
}

혼자서 못 풀었음

Stack의 이해도보단 문제 해결 능력이 부족하다 판단.

문제를 많이 풀어봐야 할 듯