[99클럽] 13일차 문제: 큐

 

오늘은 비기너 레벨이 아닌 미들러 레벨에 도전해보려고 했는데 백트래킹을 사용해서 풀어야 하는 문제여서 ㅠㅠ 그냥 비기너 레벨 문제를 풀었다. 백준 큐 문제였고 저번에 풀었던 스택 문제와 비슷해서 쉽게 풀 수 있을 거라고 생각했는데 ArrayList를 사용해서 풀었더니 틀렸다고 나와서 LinkedList 변경하고 또 시간초과가 나와서 스캐너가 아닌 BufferedReader로 바꿔줘야 했다. 밑에 코드는 GPT를 참고해서 작성된 거라 BufferedReader + StringBuilder 사용방법을 연습해야겠다. 

 

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

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

        LinkedList<Integer> queue = new LinkedList<>();

        for (int i = 0; i < N; i++) {
            String command = br.readLine();

            if (command.startsWith("push")) {
                int value = Integer.parseInt(command.split(" ")[1]);
                queue.addLast(value);
            } else if (command.equals("pop")) {
                sb.append(queue.isEmpty() ? -1 : queue.pollFirst()).append("\n");
            } else if (command.equals("size")) {
                sb.append(queue.size()).append("\n");
            } else if (command.equals("empty")) {
                sb.append(queue.isEmpty() ? 1 : 0).append("\n");
            } else if (command.equals("front")) {
                sb.append(queue.isEmpty() ? -1 : queue.getFirst()).append("\n");
            } else if (command.equals("back")) {
                sb.append(queue.isEmpty() ? -1 : queue.getLast()).append("\n");
            }
        }
        System.out.print(sb); // 최종 출력
    }
}