[BOJ_1874] 스택 수열

설명

---

Stack에 대해서 크게 이해를 하고 있지 않아도 사실상 구현 문제에 가까운 느낌이였다. 반복문 셋팅을 잘 못하고 else 문 처리를 잘 못 해서 시간을 많이 잡아 먹은 문제다.

코드

---

package Data_Structure;
import java.util.*;
import java.io.*;

public class BOJ_1874 {
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();
        Stack<Integer> st = new Stack<>();
        int top = 0;
        StringBuffer sb = new StringBuffer();
        for(int i = 0; i < N; i++) {
            int num = sc.nextInt();
            if(top < num) {
                for (int j = top + 1; j <= num; j++) {
                    st.add(j);
                    sb.append("+" + "\n");
                }
                top = num;
            } else if(st.peek() != num){
                System.out.println("NO");
                return;
            }
            st.pop();
            sb.append("-" + "\n");

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

1874번: 스택 수열