백준 10866 덱
문제 정보
- 문제 출처 : 백준 Baekjoon
- 문제 번호 : 10866
- 문제 제목 : 덱
- 문제 난이도 : 실버4
- 풀이 언어 : Java
문제
정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여덟 가지이다.
- push_front X: 정수 X를 덱의 앞에 넣는다.
- push_back X: 정수 X를 덱의 뒤에 넣는다.
- pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 덱에 들어있는 정수의 개수를 출력한다.
- empty: 덱이 비어있으면 1을, 아니면 0을 출력한다.
- front: 덱의 가장 앞에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 덱의 가장 뒤에 있는 정수를 출력한다. 만약 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.
접근
Deque 을 활용해 문제를 풀었다.
풀이
- BufferedReader와 BufferedWriter를 사용하여 빠른 입출력 처리를 한다.
- 입력 받은 명령의 수(N)를 정수로 변환하여 저장한다.
- ArrayDeque를 활용하여 Deque 인터페이스를 구현한다.
- for 루프를 통해 사용자로부터 N개의 명령을 입력 받는다.
- switch 문을 사용하여 입력 받은 명령에 따라 다양한 덱 연산을 수행한다.
- push_front와 push_back 명령은 각각 덱의 앞과 뒤에 요소를 추가한다.
- pop_front와 pop_back 명령은 덱의 앞과 뒤에서 요소를 제거하고, 그 값을 출력한다. 덱이 비어있을 경우 -1을 출력한다.
- size 명령은 덱에 저장된 요소의 수를 출력한다.
- empty 명령은 덱이 비어있으면 1을, 그렇지 않으면 0을 출력한다.
- front와 back 명령은 덱의 앞과 뒤에 있는 요소의 값을 출력하지만, 요소를 제거하지는 않는다. 덱이 비어있을 경우 -1을 출력한다.
후기
덱(Deque)과 관련된 문제를 더 풀어볼 계획이다.
코드
Java
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayDeque;
import java.util.Deque;
public class Main {
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 N = Integer.parseInt(br.readLine());
Deque<Integer> deque = new ArrayDeque<>();
for (int i = 0; i < N; i++) {
String[] line = br.readLine().split(" ");
switch (line[0]) {
case "push_front":
deque.addFirst(Integer.parseInt(line[1]));
break;
case "push_back":
deque.addLast(Integer.parseInt(line[1]));
break;
case "pop_front":
bw.write((deque.isEmpty() ? -1 : deque.pollFirst()) + "\n");
break;
case "pop_back":
bw.write((deque.isEmpty() ? -1 : deque.pollLast()) + "\n");
break;
case "size":
bw.write(deque.size() + "\n");
break;
case "empty":
bw.write((deque.isEmpty() ? 1 : 0) + "\n");
break;
case "front":
bw.write((deque.isEmpty() ? -1 : deque.peekFirst()) + "\n");
break;
case "back":
bw.write((deque.isEmpty() ? -1 : deque.peekLast()) + "\n");
break;
}
}
br.close();
bw.flush();
bw.close();
}
}