Jin's Library

[Silver Ⅳ] 18258 - 큐 2 본문

Algorithm - Java/BOJ - Silver

[Silver Ⅳ] 18258 - 큐 2

Linkin 2025. 9. 30. 00:10
package BOJ.Silver;
import java.util.*;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
// 실버 4 큐 2
// Queue
public class BOJ_18258 {
    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<>();
        StringBuilder answer = new StringBuilder();
        int last = 0;
        
        for(int i=0;i<N;i++){
            StringTokenizer command = new StringTokenizer(br.readLine());
            switch(command.nextToken()){
                case "push":    int value = Integer.parseInt(command.nextToken());
                                last = value;
                                queue.offer(value);
                                break;

                case "pop":     if(queue.size() > 0) answer.append(queue.poll()+"\n");
                                else answer.append(-1+"\n");    
                                break;

                case "size":    answer.append(queue.size()+"\n");
                                break;

                case "empty":   if(queue.isEmpty()) answer.append(1+"\n");
                                else answer.append(0+"\n");
                                break;

                case "front":   if(!queue.isEmpty()) answer.append(queue.peek()+"\n");
                                else answer.append(-1+"\n");
                                break;

                case "back":    if(!queue.isEmpty()) answer.append(last+"\n");
                                else answer.append(-1+"\n");
                                break;
            }
        }
        System.out.print(answer);
    }    
}

'Algorithm - Java > BOJ - Silver' 카테고리의 다른 글

[Silver Ⅳ] 10828 - 스택  (0) 2025.09.30
[Silver Ⅳ] 10866 - 덱  (0) 2025.09.30
[Silver Ⅴ] 1316 - 그룹 단어 체커  (0) 2025.09.30
[Silver Ⅳ] 1302 - 베스트셀러  (0) 2025.09.30
[Silver Ⅱ] 1012 - 유기농 배추  (0) 2025.09.30