[백준/JAVA] 18258번: 큐 2

🔺 문제

18258번: 큐 2

큐 2,,, 이미지가 곧 제목,,,(?)

🔺 코드

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

	public static void main(String[] args) throws IOException {
	    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            StringBuilder sb = new StringBuilder();
            Queue<Integer> queue = new LinkedList<>();

            int n = Integer.parseInt(br.readLine());
            int back = 0;

            for(int i=0 ; i < n ; i++) {
                String[] str = br.readLine().split(" ");

                if(str[0].equals("push")) {
                    queue.add(Integer.parseInt(str[1]));
                    back = Integer.parseInt(str[1]);
                }
                else if(str[0].equals("pop")) {
                    if(queue.isEmpty()) sb.append(-1).append("\n");
                    else                sb.append(queue.poll()).append("\n");	        
                }
                else if(str[0].equals("size")) {
                    sb.append(queue.size()).append("\n");        
                }
                else if(str[0].equals("empty")) {
                    if(queue.isEmpty()) sb.append(1).append("\n");
                    else                sb.append(0).append("\n");	        
                }
                else if(str[0].equals("front")) {
                    if(queue.isEmpty()) sb.append(-1).append("\n");
                    else                sb.append(queue.peek()).append("\n");
                }
                else if(str[0].equals("back")) {
                    if(queue.isEmpty()) sb.append(-1).append("\n");
                    else                sb.append(back).append("\n");
                }
            }

            System.out.println(sb);
	}
}

✅ 해결 아이디어
- 큐 맨 뒤 값 출력 방법 : push할 때 입력받은 값을 변수로 따로 저장(back)해서 갖고와 썼다.

---

🔺 다른 풀이들

[백준] 18258번 : 큐 2 - JAVA [자바]

switch - case 문으로 조건문을 수행했고,

양방향 접근이 가능한 큐인 덱을 사용하셨다.

그리고 큐의 마지막 값을 받아올 때는 peekLast()로 받아오면 된다!!!

이게 맞는 것 같다.

 

 

[백준] 18258번 : 큐2 - JAVA [자바]

LinkedList를 사용하셨다.

그래서 마지막 원소를 가져올 때는 queue.get(queue.size() - 1) 해서 가져오는 식으로!

---

💬 느낀 점

덱... 재밌는 자료구조인 것 같다... 자주 만나자

---

(참고)

✔ 덱 사용법 - peekLast()

[JAVA] Queue(큐)& Deque(덱) 라이브러리 정리