[알고리즘] 10866 덱

[알고리즘] 10866 덱

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

[풀이]

• 덱의 기본 개념을 알기 위한 문제
• 덱은 양 끝에서만 자료를 넣고 양 끝에서 뺄 수 있는 자료구조이다.
• 덱을 구현하는 문제.
• System.out.println(deque.pollLast());을 하면 poll과 동시에 출력한다.

[코드]

package algorithm_basic;
 
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;
 
public class p_10866 {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int line_num=scan.nextInt();
        scan.nextLine();
        Deque<Integer> deque = new LinkedList<>();
 
        for(int i=0;i<line_num;i++) {
            String[] line = scan.nextLine().split(" ");
            String cmd = line[0];
            
            
            if(cmd.equals("push_front")) {
                int cmd_num = Integer.parseInt(line[1]);
                deque.offerFirst(cmd_num);
            }else if(cmd.equals("push_back")) {
                int cmd_num = Integer.parseInt(line[1]);
                deque.offerLast(cmd_num);
            }else if(cmd.equals("pop_front")) {
                if(!deque.isEmpty()) {
                    System.out.println(deque.pollFirst());
                }else
                    System.out.println("-1");
            }else if(cmd.equals("pop_back")) {
                if(!deque.isEmpty()) {
                    System.out.println(deque.pollLast());
                }else
                    System.out.println("-1");
            }else if(cmd.equals("size")) {
                System.out.println(deque.size());
            }else if(cmd.equals("empty")) {
                if(deque.isEmpty()) {
                    System.out.println("1");
                }else 
                    System.out.println("0");
            }else if(cmd.equals("front")) {
                if(!deque.isEmpty()) {
                    System.out.println(deque.peekFirst());
                }else
                    System.out.println("-1");
            }else if(cmd.equals("back")) {
                if(!deque.isEmpty()) {
                    System.out.println(deque.peekLast());
                }else
                    System.out.println("-1");
            }
            
        }
    }
 
}