[알고리즘] 백준 - 10866번 : 덱

알고리즘 문제 출처 : https://www.acmicpc.net/problem/10866

10866번: 덱

 

내가 작성한 코드

마지막 요소를 삭제할 때 pop()을 썼는데 자꾸 결과가 이상하게 나오길래 확인해봤더니 첫번째 요소를 삭제해주는 메소드였다. 

그래서 pop()을 쓰지 않고 removeLast()를 사용해서 코드를 작성했다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Deque;
import java.util.LinkedList;

public class Main {
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		Deque<String> deque = new LinkedList<>();
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringBuilder sb = new StringBuilder();
		int n = Integer.parseInt(br.readLine());
		for(int i=0; i<n; i++) {
			String[] cmd = br.readLine().split(" ");
			if(cmd[0].equals("push_front")) {
				deque.addFirst(cmd[1]);
			}//push_front
			else if(cmd[0].equals("push_back")) {
				deque.addLast(cmd[1]);
			}//push_back
			else if(cmd[0].equals("pop_front")) {
				if(deque.isEmpty()) {
					sb.append(-1+"\n");
				}else {
					sb.append(deque.removeFirst()+"\n");
				}
			}//pop_front
			else if(cmd[0].equals("pop_back")) {
				if(deque.isEmpty()) {
					sb.append(-1+"\n");
				}else {
					sb.append(deque.removeLast()+"\n");
				}
			}//pop_back
			else if(cmd[0].equals("size")) {
				sb.append(deque.size()+"\n");
			}//size
			else if(cmd[0].equals("empty")) {
				if(deque.isEmpty()) {
					sb.append(1+"\n");
				}else {
					sb.append(0+"\n");
				}
			}//empty
			else if(cmd[0].equals("front")) {
				if(deque.isEmpty()) {
					sb.append(-1+"\n");
				}else {
					sb.append(deque.getFirst()+"\n");
				}
			}//front
			else if(cmd[0].equals("back")) {
				if(deque.isEmpty()) {
					sb.append(-1+"\n");
				}else {
					sb.append(deque.getLast()+"\n");
				}
			}//back
		}//for
		bw.write(sb.toString());
		bw.flush();
		bw.close();
	}
}