알고리즘

백준 - 10845 큐

몽게구름 2025. 7. 15. 09:14

 

import java.io.*;
import java.util.ArrayList;

/*
   시간 제한이 작으므로
   BufferedReader / BufferedWriter 사용
 */

public class Main {
    static ArrayList<Integer> queue = new ArrayList<>();            //큐 생성
    static int N;
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

    public static void input() throws IOException {
        N = Integer.parseInt(br.readLine());
        for (int i = 0; i < N; i++) {
            queue(br.readLine());
        }
        bw.close();

    }

    public static void queue(String ans) throws IOException {

        if(ans.contains("push")) {
            String[] s = ans.split(" ");
            queue.add(Integer.parseInt(s[1]));
        } else if(ans.contains("pop")) {
            if(queue.isEmpty()) {
                bw.write(-1+"\n");
            } else {
                bw.write(queue.remove(0)+"\n");
            }
        } else if(ans.contains("size")) {
            bw.write(queue.size()+"\n");
        } else if(ans.contains("empty")) {
            if(queue.isEmpty()) {
                bw.write(1+"\n");
            } else {
                bw.write(0+"\n");
            }
        } else if(ans.contains("front")) {
            if(queue.isEmpty()) {
                bw.write(-1+"\n");
            } else {
                bw.write(queue.get(0)+"\n");
            }
        } else if(ans.contains("back")) {
            if(queue.isEmpty()) {
                bw.write(-1+"\n");
            } else {
                bw.write(queue.get(queue.size()-1)+"\n");
            }
        }
    }


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

}

 

헤맨 부분은 시간 초과에서의

BufferedReader / BufferedWriter 를 잘 사용하지 않아서 헤맨 부분이 였다.

'알고리즘' 카테고리의 다른 글

백준 - 17836 공주님을 구해라! 자바  (3) 2025.07.15
백준 - 17396 백도어  (1) 2025.07.15
백준 - 2503 숫자야구  (1) 2025.07.15
유클리드 호제법  (0) 2025.07.15
서버실 17245 자바  (0) 2025.04.06