99클럽 3기 코테 스터디 28일차 TIL /[백준] 1874번 스택 수열

 

 

 

 

 

 

1. 오늘의 학습 문제 

---

문제

---

 

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

 

 

 

 

 

 

 

코드

---

import java.io.*;
import java.util.ArrayDeque;
import java.util.LinkedList;
import java.util.Stack;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();
        int N = Integer.parseInt(br.readLine());
        Stack<Integer> stack =new Stack<>();
        int last = 0;
        for(int i=0; i<N;i++){
            int n = Integer.parseInt(br.readLine());
            if(n>last){
                for(int j=last+1 ; j<=n; j++){
                    stack.push(j);
                    sb.append("+\n");
                }
                last = n;
            }
            if(stack.get(stack.size()-1)==n){
                stack.pop();
                sb.append("-\n");
            }
            }
        if(stack.size()>0){
            bw.write("NO\n");
        }
        else {
            bw.write(sb+"\n");
        }
        bw.flush();
        bw.close();
        }
}

 

 

 

 

#99클럽 #코딩테스트 준비 #개발자 취업 #항해99 #TIL