[백준] 10845번 : 큐 (JAVA)

10845번: 큐

---

문제

---

풀이

 

[Java]컬렉션 프레임웍 (3) - Stack & Queue

큐의 구조와 원리를 파악한다면 쉽게 해결이 가능한 문제이다.

큐를 사용하여 해결하는 방법과, 큐를 직접 구현하여 해결하는 방법이 있다.

---

소스 코드

방법 1 : 큐를 사용

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 Main {

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        Queue<Integer> q = new LinkedList<>();

        int N = Integer.parseInt(br.readLine());
        int last = 0;

        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String str = st.nextToken();

            switch (str) {
                case "push" :
                    last = Integer.parseInt(st.nextToken());
                    q.offer(last);
                    break;

                case "pop" :
                    if (q.isEmpty()) sb.append(-1).append("\n");
                    else sb.append(q.poll()).append("\n");
                    break;

                case "size" :
                    sb.append(q.size()).append("\n");
                    break;

                case "empty" :
                    if (q.isEmpty()) sb.append(1).append("\n");
                    else sb.append(0).append("\n");
                    break;

                case "front" :
                    if (q.isEmpty()) sb.append(-1).append("\n");
                    else sb.append(q.peek()).append("\n");
                    break;

                case "back" :
                    if (q.isEmpty()) sb.append(-1).append("\n");
                    else sb.append(last).append("\n");
                    break;
            }
        }
        System.out.println(sb);
    }
}

 

방법 2 : 큐를 구현

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


public class Main {

    static int[] queue = new int[10001];

    static int first = 0;
    static int last = 0;

    static void push(int N) {
        queue[last] = N;
        last++;
    }

    static int pop() {
        if (last - first == 0) {
            return -1;
        } else {
            int num = queue[first];
            first++;
            return num;
        }
    }

    static int size() {
        return last - first;
    }

    static int empty() {
        if (last - first == 0) {
            return 1;
        } else {
            return 0;
        }
    }

    static int front() {
        if (last - first == 0) {
            return -1;
        } else {
            return queue[first];
        }
    }

    static int back() {
        if (last - first == 0) {
            return -1;
        } else {
            return queue[last - 1];
        }
    }


    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        int N = Integer.parseInt(br.readLine());

        for (int i = 0; i < N; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            String str = st.nextToken();

            switch (str) {
                case "push" :
                    push(Integer.parseInt(st.nextToken()));
                    break;

                case "pop" :
                    sb.append(pop()).append("\n");
                    break;

                case "size" :
                    sb.append(size()).append("\n");
                    break;

                case "empty" :
                    sb.append(empty()).append("\n");
                    break;

                case "front" :
                    sb.append(front()).append("\n");
                    break;

                case "back" :
                    sb.append(back()).append("\n");
                    break;
            }
        }
        System.out.println(sb);
    }
}

---

결과

제출 번호 53918161 : 큐를 구현

제출 번호 53916968 : 큐를 사용

---

참고

 

[백준] 10828번 : 스택

 

[Java]컬렉션 프레임웍 (3) - Stack & Queue

 

[백준/BOJ] 10845번 : 큐 (JAVA / 자바)