백준 스택수열 1874번

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
 
public class Main {
 
    public static void main(String[] args) throws IOException {
        // TODO Auto-generated method stub
 
        Stack<Integer> stack = new Stack<>();
 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        int[] ans = new int[n];
        for (int i = 0; i < n; i++) {
            ans[i] = Integer.parseInt(br.readLine());
        }
 
        int index = 0;
 
        for (int i = 1; i <= n; i++) {
            stack.push(i);
            sb.append("+\n");
            while (!stack.isEmpty() && ans[index] == stack.peek()) {
                index++;
                stack.pop();
                sb.append("-\n");
            }
 
        }
        
 
        if (!stack.isEmpty()) {
            System.out.println("NO");
        } else {
            System.out.println(sb.toString());
        }
 
    }
 
}
 

정말 오랜만에 글을 포스팅한다. 다시 초심 잡고 돌아간다는 마음으로 자료구조 문제들부터 차근차근해나갈 예정...

백준 1874번 스택 문제이다. 정말 풀고나면 쉬운데 생각 한번 잘못하면 문제가 너무 꼬여버린다... 

첫 단추가 중요하다 정말!!!