백준 JAVA 10845번 큐 리뷰

블로그 이전, 2023. 5. 20. 14:14에 작성했던 글입니다.

 

1.나의 풀이

큐를 활용했고 push 같은 경우는 push 3 이런식으로 들어오기 때문에 push일 경우 st.nextToken(); 을 한 번 더 이용했다. 나머지는 코드만 봐도 이해될 것이다.

2.나의 코드

import java.io.*;
import java.util.StringTokenizer;
import java.util.LinkedList;
import java.util.Queue;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());

        Queue<Integer> queue = new LinkedList<>(); //int형 queue선언, linkedlist 이용
        int number=0;
        for(int i=0; i<num; i++){
            StringTokenizer st= new StringTokenizer(br.readLine());
            String str =st.nextToken();

            switch(str){
                case "push":
                    number=Integer.parseInt(st.nextToken());
                    queue.offer(number);
                    break;

                case "pop":
                    if(queue.isEmpty()){
                        System.out.println("-1");
                    }else{
                        System.out.println(queue.poll());
                    }
                    break;

                case "size":
                    System.out.println(queue.size());
                    break;

                case "empty":
                    if(queue.isEmpty()){
                        System.out.println("1");
                    }else{
                        System.out.println("0");
                    }
                    break;

                case "front":
                    if(queue.isEmpty()){
                        System.out.println("-1");
                    }else{
                        System.out.println(queue.peek());
                    }
                    break;

                case "back":
                    if(queue.isEmpty()){
                        System.out.println("-1");
                    }else{
                        System.out.println(number);
                    }
                    break;
            }
        }

    }
}