자바/백준

[백준 10845] 큐

슈슈버거 2022. 11. 25. 13:32

문제

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

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net


내가 작성한 코드

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

public class qor10845 {
    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 num = Integer.parseInt(br.readLine());
        Queue<Integer> number = new LinkedList<>();
        int x = 0;

        for(int i = 0; i<num; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            String word = st.nextToken();

            if(word.equals("push")){
                int input = Integer.parseInt(st.nextToken());
                x = input;

                number.add(input);
            }
            else if(word.equals("pop")){
                if(number.isEmpty()){
                    bw.write("-1"+"\n");
                }
                else{
                    bw.write(number.poll()+"\n");
                }
            }
            else if(word.equals("size")){
                bw.write(number.size()+"\n");
            }
            else if(word.equals("empty")){
                if(number.isEmpty()){
                    bw.write("1"+"\n");
                }
                else{
                    bw.write("0"+"\n");
                }
            }
            else if(word.equals("front")){
                if(number.isEmpty()){
                    bw.write("-1"+"\n");
                }
                else{
                    bw.write(number.peek()+"\n");
                }
            }
            else{
                if(number.isEmpty()){
                    bw.write("-1"+"\n");
                }
                else{
                    bw.write(x+"\n");
                }
            }
        }

        bw.close();
    }
}

큐 마지막 숫자를 어떻게 출력해야 될지 고민하다가 push를 할 때 x라는 변수에 저장을 했다.

그래서 back이 불리면 그 당시 x를 출력하도록 했다

선입선출이니까 뒷 숫자가 변할 일은 없으니

'자바 > 백준' 카테고리의 다른 글

[백준 1018] 체스판 다시 칠하기  (0) 2022.11.28
[백준 10866]  (0) 2022.11.25
[백준 10828] 스택  (0) 2022.11.25
[백준 9012] 괄호  (0) 2022.11.25
[백준 2164] 카드2  (0) 2022.11.24