[031] 10828. 스택

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

10828번: 스택

 

 

---

 

오늘부터는 알고리즘 공부를 분류에 따라서 하나씩 해나가려고 한다.

순서는 아래 블로그를 참고했다!

 

https://patiencelee.tistory.com/1072#2.%20%EC%BD%94%EB%93%9C%EC%97%85%3A%20%EA%B8%B0%EC%B4%88%20100%EC%A0%9C-1

알고리즘 공부 순서

 

 

 

 

✨ 분류 : 자료구조

 

💡 풀이

스택의 기본 구조를 익히기 위한 것으로, 풀이가 어렵지 않다.

덱의 기본 구조를 알고 있으면 어렵지 않게 풀 수 있음! 설명할 것이 딱히 없다.

 

 

package data_structure_part_01;

import java.io.*;
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.StringTokenizer;

public class Q10828 {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(br.readLine());
        Deque<Integer> deq = new ArrayDeque<>();

        for(int i = 0; i < n; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            String str = st.nextToken();
            String s = i == n-1 ? "" : "\n";



            // push
            if(str.equals("push")){
                deq.push(Integer.valueOf(st.nextToken()));

            }

            // pop
            else if(str.equals("pop")){

                // 덱이 비어있을 경우
                if(deq.isEmpty()){
                    bw.write("-1" + s);
                }else{
                    bw.write(deq.pop()+ s);
                }
            }

            // size
            else if(str.equals("size")){
                bw.write(deq.size()+ s);
            }

            //empty
            else if(str.equals("empty")){
                bw.write( (deq.isEmpty() ? "1" : "0")+s );
            }

            // top
            else if(str.equals("top")){

                if(deq.isEmpty()){
                    bw.write("-1" + s);
                }else {
                    bw.write(deq.peek()+ s);
                }
            }



        }

        bw.flush();
        bw.close();
        br.close();
    }
}