이것저것 개발 블로그

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

풀이)

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

public class Main_BJ_1874_스택수열 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        int n = sc.nextInt();
        int index = 1;
        Stack<Integer> stack = new Stack<>();
        for(int i=0; i<n; i++){
            int num = sc.nextInt();
            while(stack.isEmpty() || stack.peek() < num) {
                stack.push(index++);
                sb.append("+\n");
            }
            if(stack.peek() == num){
                stack.pop();
                sb.append("-\n");
            }
            else{
                System.out.println("NO");
                System.exit(0);
            }

        }//for
        System.out.println(sb);
    }//main
}

stack의 원리만 생각한다면 간단하다.

자료구조에 대해 이해하기 좋은 문제!