[백준/JAVA] 10845번: 큐

🔺 문제

10845번: 큐

 

 

🔺 코드

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));
        StringBuilder sb = new StringBuilder();
        
        Queue<Integer> queue = new LinkedList<>();
        
        int N = Integer.parseInt(br.readLine());
        int backNum = 0;    // 🔔 맨 뒤 값 저장 변수 🔔
        
        while(N --> 0) {
            String[] str = br.readLine().split(" ");
            
            switch(str[0]) {
                case "push":
                    queue.add(Integer.parseInt(str[1]));
                   backNum = Integer.parseInt(str[1]);   // 🔔 push할 때 맨 뒤 값도 함께 저장
                    break;
                    
                case "pop":
                    sb.append(queue.isEmpty() ? -1 : queue.poll()).append("\n");
                    break;
                    
                case "size":
                    sb.append(queue.size()).append("\n");
                    break;
                    
                case "empty":
                    sb.append(queue.isEmpty() ? 1 : 0).append("\n");
                    break;
 
                case "front":
                    sb.append(queue.isEmpty() ? -1 : queue.peek()).append("\n");
                    break;
                    
                case "back":
                    sb.append(queue.isEmpty() ? -1 : backNum).append("\n");    // 🔔
                    break;
            }
            
        }
 
        System.out.println(sb);
    }
}
 

✅ 해결 아이디어
✔ 큐
- 큐 맨 뒤 값 출력 방법 : push할 때 입력받은 값을 변수로 따로 저장해서 갖고와 사용

 

---

🔺 다른 풀이들

- 리스트 양방향에 대한 접근이 가능한 LinkedList로 받아 getLast로 맨 뒤 원소 받으셨음

로그인

 

- 덱 사용해도 peekLast로 맨 뒤 원소 가져올 수 있을 듯!

---

💬 느낀 점

switch-case문과 삼항 연산자 짱...

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

[백준/JAVA] 18258번: 큐 2