40 삐약 : 백준 10845| 큐 [바킹독 문제 풀이|Queue|JAVA]

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

10845번: 큐

 

package BKD_0x6_Queue;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class BOJ_10845 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        Queue<Integer> queue = new LinkedList<>();
        int last=0;

        for(int i=0;i<N;i++){
            StringTokenizer tokenizer = new StringTokenizer(br.readLine());

            switch (tokenizer.nextToken()){
                case "push":
                    int value = Integer.parseInt(tokenizer.nextToken());
                    queue.offer(value);
                    last=value;

                    break;
                case "pop":
                    if(!queue.isEmpty()) System.out.println(queue.remove());
                    else System.out.println("-1");
                    break;
                case "size":
                    System.out.println(queue.size());
                    break;
                case "empty":
                    if(queue.isEmpty()) System.out.println(1);
                    else System.out.println(0);
                    break;
                case "front":
                    if(queue.isEmpty()) System.out.println(-1);
                    else System.out.println(queue.peek());
                    break;
                case "back":
                    if(queue.isEmpty()) System.out.println(-1);
                    else System.out.println(last);
                    break;
            }
        }
        br.close();


    }
}

 

---

Queue 메소드

boolean add(E e):

• 큐에 요소를 추가합니다.
• 성공적으로 요소가 추가되면 true를 반환하고, 큐가 꽉 차서 요소를 추가할 수 없는 경우 IllegalStateException을 던집니다.

E remove()

큐에서 가장 앞에 있는 요소를 제거하고 반환합니다.

큐가 비어있을 때 호출하면 NoSuchElementException이 발생합니다.

 

E element():

• 큐에서 가장 앞에 있는 요소를 반환하지만, 제거하지는 않습니다.
• 큐가 비어있을 때 호출하면 NoSuchElementException이 발생합니다.

---

 

boolean offer(E e):

• 큐에 요소를 추가합니다.
• 성공적으로 요소가 추가되면 true를 반환하고, 큐가 꽉 차서 요소를 추가할 수 없는 경우 false를 반환합니다.

E poll():

• 큐에서 가장 앞에 있는 요소를 제거하고 반환합니다.
• 큐가 비어있을 때는 null을 반환합니다.

E peek():

• 큐에서 가장 앞에 있는 요소를 반환하지만, 제거하지는 않습니다.
• 큐가 비어있을 때는 null을 반환합니다.