[백준 알고리즘] 1874번 스택 수열 (JAVA)

---

주의 사항 

• Stack 선언시 Primitive Type이 아닌 Reference Type으로 선언 하기에 == 연산이 아닌 .equals()로 수행 해야한다.

 

---

수행 코드

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

public class boj_1874 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int n = scanner.nextInt();

        ArrayList<Integer> list = new ArrayList<>();

        for (int i = 0; i < n; i++) {
            list.add(scanner.nextInt());
        }

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

        ArrayList<String> result = new ArrayList<>();

        int i = 1, j = 0;


        // 1 2 5 3 4
        while (j < n) {

            if (!stack.isEmpty() && stack.peek() > list.get(j)) {
                System.out.println("NO");
                return;
            }

            if (!stack.isEmpty() && stack.peek().equals(list.get(j))) {
                stack.pop();
                result.add("-");
                j++;
                continue;
            }

            stack.push(i);
            result.add("+");
            i++;

        }

        for (int k = 0; k < result.size(); k++) {
            System.out.println(result.get(k));
        }

    }

}