본문 바로가기
Algorithm & SQL/BAEKJOON

백준 JAVA 10845 큐

by YoonJong 2022. 8. 7.
728x90

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

 

10845번: 큐

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

www.acmicpc.net

 

package BAEKJOON.Silver.Ⅳ;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class NO10845 {
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        StringBuilder sb = new StringBuilder();
        Queue<Integer> Q = new LinkedList<>();
        int n = sc.nextInt();
        int num = 0;

        for (int i = 0; i < n; i++) {
            String str = sc.next();
            if (str.equals("push")) {
                num = sc.nextInt();
                Q.add(num);
            } else if (str.equals("pop")) {
                if (Q.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(Q.poll()).append("\n");
                }
            } else if (str.equals("size")) {
                sb.append(Q.size()).append("\n");
            } else if (str.equals("front")) {
                if (Q.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(Q.peek()).append("\n");
                }
            } else if (str.equals("empty")) {
                if (Q.isEmpty()) {
                    sb.append(1).append("\n");
                } else {
                    sb.append(0).append("\n");
                }
            } else if (str.equals("back")) {
                if (Q.isEmpty()) {
                    sb.append(-1).append("\n");
                } else {
                    sb.append(num).append("\n");
                }
            }
        }
        System.out.println(sb);
    }
}
728x90

'Algorithm & SQL > BAEKJOON' 카테고리의 다른 글

백준 JAVA 1158 요세푸스 문제  (0) 2022.08.08
백준 JAVA 10866 덱  (0) 2022.08.08
백준 JAVA 10828 스택  (0) 2022.08.07
백준 JAVA 5598 카이사르 암호  (0) 2022.08.05
백준 JAVA 10773 제로  (0) 2022.08.05

댓글