백준 1874번 - 스택 수열 (Java 8)

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

1874번: 스택 수열

스택

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

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

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

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

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

            if(targetNum > start) {
                for (int j = start + 1; j <= targetNum; j++) {
                    stack.push(j);
                    sb.append('+').append('\n');
                }
                start = targetNum;
            }
            if (targetNum <= start && targetNum != stack.peek()){
                System.out.println("NO");
                return;
            }

            stack.pop();
            sb.append('-').append('\n');
        }
        System.out.println(sb);
    }
}

 

참고 :

https://st-lab.tistory.com/182

[백준] 1874번 : 스택 수열 - JAVA [자바]