[백준 1874] 스택 수열

[백준 1874] 스택 수열

문제 출처 : https://www.acmicpc.net/problem/1874

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Stack;
 
public class Problem1874 {
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int num = Integer.parseInt(br.readLine());
        
        int[] arr = new int[num]; // 입력 수 저장할 배열 생성
        Stack<Integer> stack = new Stack<>(); // 스택 생성
        ArrayList<String> str = new ArrayList<String>();
        
        for (int i = 0; i < num; i++) {
            arr[i] = Integer.parseInt(br.readLine()); //입력할 수 arr에 저장
        }
        
        int cnt = 1; // 증가시킬 수
        
        for (int i = 0; i < num; i++) {
            
            while(cnt <= arr[i]) { //arr[i]보다 cnt가 같거나 작을때 push
                stack.push(cnt++);
                str.add("+");
            }
            
            if(stack.peek() == arr[i]) { //같으면 pop
                str.add("-");
                stack.pop();
            }
            else {
                System.out.println("NO"); //아니면 NO
                return;
            }
        }
        
        for (int i = 0; i < str.size(); i++) {
            System.out.println(str.get(i));
        }
        
        br.close();
    }
 
}