백준 18258 큐 2(Java)

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

2864번: 5와 6의 차이

2864번: 5와 6의 차이 (acmicpc.net)

---

 

해석 및 팁

 

---

 

이 문제는 Scanner를 사용하면 시간초과가 발생하므로 BufferedReader를 사용해야 합니다. 나머지는 deque의 기본만 알고 있으면 어렵지 않게 풀 수 있습니다.

 

---

 

Java 코드

 

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.StringTokenizer;
import java.util.Deque;
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringBuilder sb = new StringBuilder();
    Deque<Integer> deque = new LinkedList<>();

    int n = Integer.parseInt(br.readLine());
    

    for(int i = 0; i < n; i++) {
      StringTokenizer st = new StringTokenizer(br.readLine());
      String str = st.nextToken();
      if(str.equals("push")) {
        deque.add(Integer.parseInt(st.nextToken()));
      }

      else if(str.equals("pop")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.poll()+"\n");
      }
        
      else if(str.equals("size")) sb.append(deque.size()+"\n");
        
      else if(str.equals("empty")) {
        if(deque.isEmpty()) sb.append(1+"\n");
        else sb.append(0+"\n");
      }
        
      else if(str.equals("front")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.peek()+"\n");
      }
        
      else if(str.equals("back")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.peekLast()+"\n");
      }
      
    }
    System.out.println(sb);
  }
}