백준 10866 덱(Java)

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

10866번: 덱

---

 

해석 및 팁

 

---

 

이 문제는 Deque의 기본만 알고 있으면 풀 수 있는 문제입니다. 단순히 System.out을 사용하면 시간초과가 발생하므로 StringBuilder에 모아서 한 번에 출력해야 합니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Deque;
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Deque<Integer> deque = new LinkedList<>();
    StringBuilder sb = new StringBuilder();

    int n = sc.nextInt();
    
    for(int i = 0; i < n; i++) {
      String str = sc.next();
      
      if(str.equals("push_front")) deque.addFirst(sc.nextInt());

      else if(str.equals("push_back")) deque.addLast(sc.nextInt());  
  
      else if(str.equals("pop_front")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.pollFirst()+"\n");
      }

      else if(str.equals("pop_back")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.pollLast()+"\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.peekFirst()+"\n");
      }
        
      else if(str.equals("back")) {
        if(deque.isEmpty()) sb.append(-1+"\n");
        else sb.append(deque.peekLast()+"\n");
      }
      
    }

    System.out.println(sb);
  }
}