[백준/JAVA] 10866번: 덱

🔺 문제

10866번: 덱

덱보다는 덱스님....🤍

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
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());
        while(N --> 0) {
            String[] str = br.readLine().split(" ");
            String order = str[0];
            
            switch(order) {
                case "push_front" :
                    deque.addFirst(Integer.parseInt(str[1]));
                    break;
                    
                case "push_back" :
                    deque.addLast(Integer.parseInt(str[1]));
                    break;
                    
                case "pop_front" :
                    if(deque.size() == 0) {
                        sb.append("-1").append("\n");
                    } else {
                        sb.append(deque.pollFirst()).append("\n");
                    }
                    break;
                    
                case "pop_back" :
                    if(deque.size() == 0) {
                        sb.append("-1").append("\n");
                    } else {
                        sb.append(deque.pollLast()).append("\n");
                    }
                    break;
                    
                case "size" :
                    sb.append(deque.size()).append("\n");
                    break;
                    
                case "empty":
                    sb.append(deque.size() == 0 ? 1 : 0).append("\n");
                    break;
                    
                case "front" :
                    if(deque.size() == 0) {
                        sb.append("-1").append("\n");
                    } else {
                        sb.append(deque.peekFirst()).append("\n");
                    }
                    break;
                    
                case "back" :
                    if(deque.size() == 0) {
                        sb.append("-1").append("\n");
                    } else {
                        sb.append(deque.peekLast()).append("\n");
                    }
                    break;                     
            }
        }
        
        System.out.println(sb);
    }
}

✅ 해결 아이디어
✔ 덱 (Deque)

 

 

---

🔺 다른 풀이들

- Queue vs Deque 설명에다가 항상 친절한 풀이..🤍

[백준] 10866번 : 덱 - JAVA [자바]

 

 

- 덱도 isEmpty() 사용 가능!

[백준/BOJ] 10866번: 덱 - JAVA [자바]

---

💬 느낀 점

덱 언젠가 문제로 한 번 메소드 정리하면 좋겠다.. 고 최근에 생각했는데

금방 만났네..ㅎ

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

✔ 덱 메소드..

[Java(자바)] Deque(덱/데크) 자료구조

 

[Java] Deque (덱/데크) 사용법 및 예제