백준 S4 10866 : 덱 🅾️

[문제]

정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.

명령은 총 여덟 가지이다.

• push_front X: 정수 X를 덱의 앞에 넣는다.
• push_back X: 정수 X를 덱의 뒤에 넣는다.
• pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• size: 덱에 들어있는 정수의 개수를 출력한다.
• empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
• front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
• back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.

10866번: 덱

 

[풀이]

import java.io.*;
import java.util.*;

public class P10866 {

	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
		int size=Integer.parseInt(br.readLine());
		
		Deque<Integer> dq=new LinkedList<>();
		String[] words= {"push_front", "push_back", "pop_front", "pop_back", "size", "empty", "front", "back"};
		
		for(int i=0;i<size;i++) {
			String input=br.readLine();
			String[] tmp=input.split(" ");
			String s=tmp[0];
			
			if(s.equals(words[0])) dq.addFirst(Integer.parseInt(tmp[1]));
			else if(s.equals(words[1])) dq.addLast(Integer.parseInt(tmp[1]));
			else if(s.equals(words[2])) {
				if(dq.isEmpty()) bw.append("-1\n");
				else bw.append(String.valueOf(dq.pollFirst())+"\n");
			} else if(s.equals(words[3])) {
				if(dq.isEmpty()) bw.append("-1\n");
				else bw.append(String.valueOf(dq.pollLast()+"\n"));
			} else if(s.equals(words[4])) bw.append(String.valueOf(dq.size())+"\n");
			else if(s.equals(words[5])) {
				if(dq.isEmpty()) bw.append("1\n");
				else bw.append("0\n");
			} else if(s.equals(words[6])) {
				if(dq.isEmpty()) bw.append("-1\n");
				else bw.append(String.valueOf(dq.peekFirst())+"\n");
			} else if(s.equals(words[7])) {
				if(dq.isEmpty()) bw.append("-1\n");
				else bw.append(String.valueOf(dq.peekLast())+"\n");
			}
		}
		bw.close();
		br.close();
	}

}

 

오늘은 약속도 있고 쉬는 날이었는데 ,, 깃허브 잔디를 채우기 위해 코딩테스트 하나라도 풀자 라는 마음으로 엄선한 문제..!!

내가 덱 활용을 잘 못하는 것 같아서 덱 문제를 풀어보았다. IDE가 있으면 확실히 쉬운데 그게 아니라면 나중에도 헷갈릴듯 ㅋ..

그래서 잊지 않도록 자주 겪어보기 위해 오늘 풀 코테 주제로 선정했다.

 

덱은 스택과 큐를 짬뽕(?)한 만큼 엄청 편하다. 그리고 생각보다 메소드명이 단순한 편이라 잘 생각도 난다.

덱을 선언할때 LinkedList 이외에도 방법들이 있는데 그 차이에 대해서 다음에 공부하고 게시물을 업로드해봐야겠당!