[JAVA / 자바] 백준 10845번 - 큐 (실버 4)

문제

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

명령은 총 여섯 가지이다.

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

---

입력

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.

---

출력

출력해야 하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.

---

---

문제 접근 방법

이번 문제는 입력되는 내용에 따라 각각 알맞은 명령을 수행해주면 되는 문제이다.

이 문제는 큐(Queue)에 대한 이해가 필요한 문제인데 큐에 대한 설명은 다음 게시물에 있으니 참고 바란다.

[자료구조] 큐(Queue)

[자료구조] 큐(Queue)

위 입력에 명령을 받아와 switch문에 넣어 어떤 명령인지 판단하고 해당 명령에 따라 명령을 실행해주면 되는 문제이다.

---

JAVA 코드 풀이

- if-else 문

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

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));
        Queue<String> queue = new LinkedList<>();
        int remoteNum = Integer.parseInt(br.readLine());
        String last="-1";
        String remote;
        while(remoteNum-- > 0){
            StringTokenizer st = new StringTokenizer(br.readLine());
            remote = st.nextToken();
            if(remote.equals("push")) { // push 명령 : 큐 맨 뒤에 push다음 입력된 수 저장
            	last = st.nextToken();
                queue.add(last);
            }
            else if(remote.equals("pop")) { // pop 명령 : 현재 큐에 저장된 원소들 중 가장 먼저 저장된 원소 삭제 및 반환
            	if(queue.isEmpty())
                    bw.write("-1\n");
                else
                    bw.write(queue.remove()+"\n");
            }
			else if(remote.equals("size")) // size 명령 : 큐에 저장된 원소의 갯수 확인
            	bw.write(String.valueOf(queue.size())+"\n");
            else if(remote.equals("empty")) { // empty 명령 : 큐가 비어있는지 확인(비어있으면 1, 그렇지 않으면 0)
                if(queue.isEmpty())
                    bw.write("1\n");
                else
                    bw.write("0\n");
            }
			else if(remote.equals("front")) { // front 명령 : 제일 처음 들어간 값이 무엇인지 출력, 큐가 비어있으면 -1출력
                if(queue.isEmpty())
                    bw.write("-1\n");
                else
                    bw.write(queue.peek()+"\n");
            }
            else if(remote.equals("back")) { // back 명령 : 제일 마지막에 넣은 값이 무엇인지 출력, 큐가 비어있으면 -1출력
            	if(queue.isEmpty())
                    bw.write("-1\n");
                else
                    bw.write(last+"\n");
            }
        }
        bw.close();
    }
}

- switch-case 문

 코드 실행 결과 

1. if-else문 코드 실행 결과

2. switch-case문 코드 실행 결과

---

후기

위 문제는 큐가 무엇인지 알고 있었으면 쉽게 풀 수 있는 문제라 생각이 든다.

조건이 많을 때는 if-else문보다는 switch문을 쓰면 보다 깔끔하게 코드가 작성이 되어 코드 가독성이 높아지는 효과를 볼 수 있다. (메모리도 switch문이 더 효율적이다, 실행 속도는 거의 같다)

---

문제 원본

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

10845번: 큐