[코딩 챌린지 11기 새싹반] 백준 28279 - 덱2 (Java)

📌 문제

문제명	백준 28279 - 덱2
Link	https://www.acmicpc.net/problem/28279
분류	자료구조
난이도	S4
풀이 일자	2025-04-21

 

📌 문제 탐색하기

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

명령은 총 여덟 가지이다.

1. 1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)
2. 2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)
3. 3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
4. 4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.
5. 5: 덱에 들어있는 정수의 개수를 출력한다.
6. 6: 덱이 비어있으면 1, 아니면 0을 출력한다.
7. 7: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 -1을 대신 출력한다.
8. 8: 덱에 정수가 있다면 맨 뒤의 정수를 출력한다. 없다면 -1을 대신 출력한다.

 

문제를 탐색했을때, 고민해야할 부분은 덱(Deck)은 스택과 큐에 혼합된 개념으로 양쪽 앞,뒤로 삽입과 삭제가 가능하므로, 덱을 구현하기 위해서는 front(앞)와 rear(뒤) 필요하고 배열 크기를 크게 잡고 front와 rear값을 배열 크기에 중간부터 시작하여 앞,뒤로 삽입과 삭제를 가능하게 구현

front : 덱에서 앞(왼쪽)으로 이동하기 위한 변수

rear : 덱에서 뒤(오른쪽)으로 이동하기 위한 변수

📌 코드 설계하기

1. 명령어의 수 입력 받음

2. 덱을 구현하기 위한 변수 선언 (deck, rear, front 등)

3. 명령어의 수까지 반복문 선언

4. 명령어를 공백을 기준으로 파싱

5. 1(push_front) 명령어 구현

6. 2(push_rear) 명령어 구현

7. 3(pop_front) 명령어 구현

8. 4(pop_rear) 명령어 구현

9. 5(size) 명령어 구현

10. 6(empty) 명령어 구현

11. 7(덱 앞에 정수 출력) 명령어 구현

12. 8(덱 뒤에 정수 출력) 명령어 구현

📌 시도 회차 수정 사항 (Optional)

없음

📌 정답 코드

package org.example.day15;

import java.io.*;

/**
 * description    : 백준 28279 - 덱2
 * packageName    : org.example.day15
 * fileName        : Day15_BaekJoon_Q28279
 * author         : kimjongha
 * date           : 25. 4. 21.
 * ===========================================================
 * DATE              AUTHOR             NOTE
 * —————————————————————————————
 * 25. 4. 21.        kimjongha       최초 생성
 */
public class Day15_BaekJoon_Q28279 {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        // 1. 명령어의 수 입력 받음
        int n = Integer.parseInt(br.readLine());
        // 2. 덱을 구현하기 위한 변수 선언 (deck, rear, front).. 배열에 중간부터 넣기 위해 크기를 2배로 곱함
        int[] deck = new int[2 * n];
        // 덱 앞 포인터는 배열 중간에서 시작
        int front = n;
        // 덱 뒤 포인터는 배열 중간에서 시작
        int rear = n;

        for (int i = 0; i < n; i++) {
            // 3. 입력 받은 명령어 파싱
            String[] cmd = br.readLine().split(" ");
            
            if (cmd[0].equals("1")) {
                /**
                 * 1 : 덱에 앞에 push
                 * 배열 인덱스 중간에서 front--하여 앞으로 이동하고 정수 저장
                 */
                front--;
                deck[front] = Integer.parseInt(cmd[1]);
            } else if (cmd[0].equals("2")) {
                /**
                 * 2 : 덱에 뒤에 push
                 * 배열 인덱스 중간에서 정수를 저장하고 rear++하여 뒤로 이동
                 */
                deck[rear] = Integer.parseInt(cmd[1]);
                rear++;
            } else if (cmd[0].equals("3")) {
                /**
                 * 3 : 덱에 앞에서 pop
                 * front == rear는 정수가 없을때
                 * 덱에 앞에서 정수를 빼고 front+1해서 뒤로 이동
                 */
                if(front == rear) {
                    bw.write("-1\n");
                } else {
                    bw.write(deck[front] + "\n");
                    ++front;
                }
            } else if (cmd[0].equals("4")) {
                /**
                 * 4 : 덱에 뒤에서 pop
                 * front == rear는 정수가 없을때
                 * rear 앞으로 이동하고 덱에 정수 빼기
                 */
                if (rear == front) {
                    bw.write("-1\n");
                } else {
                    rear--;
                    bw.write(deck[rear] + "\n");
                }
            } else if (cmd[0].equals("5")) {
                /**
                 * 5 : 정수의 크기
                 * rear에서 front를 뺀 값
                 */
                bw.write((rear - front) + "\n");
            } else if (cmd[0].equals("6")) {
                if (rear == front) {
                    bw.write("1\n");
                } else {
                    bw.write("0\n");
                }
            } else if (cmd[0].equals("7")) {
                /**
                 * 7 : 덱에 앞에 있는 정수를 출력
                 */
                if(front == rear) {
                    bw.write("-1\n");
                } else {
                    bw.write(deck[front] + "\n");
                }
            } else if (cmd[0].equals("8")) {
                /**
                 * 8 : 덱에 뒤에 있는 정수를 출력
                 */
                if (rear == front) {
                    bw.write("-1\n");
                } else {
                    bw.write(deck[rear-1] + "\n");
                }
            }
        }

        bw.flush();
        bw.close();

    }

}

📌 느낀점

덱을 배운 기억을 까먹어서 조금 고생했다.