BOJ 10845 큐 [Java]

BOJ 10845 큐

- 문제 링크

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

- 문제 해설

util.Queue를 이용하면 쉽게 풀 수 있지만 큐를 구현하는 것을 목적으로 하고 풀었다.
head는 큐의 맨 앞 원소의 인덱스이고, tail은 큐의 맨 뒤 원소 인덱스보다 1 큰 값이다.
tail은 왜 큐의 맨 뒤 원소의 인덱스가 아닌 1을 더한 값인지는 큐에 원소가 1개만 들어 있는 경우를 생각해보면 쉽게 알 수 있다.

문자열끼리 비교할 때 == 연산자를 사용하면 안된다. == 연산자는 객체가 같은 지를 비교하여서 객체가 같다면 더 확인하지 않고 true를 반환한다.
문자열이 같은 지 비교하고자 한다면 equals()를 이용해야한다.

- 코드 보기

import java.io.*;
import java.util.StringTokenizer;
 
class Queue
{
    int head;
    int tail;
    int arr[];
 
    public Queue(int size)
    {
        head = 0;
        tail = 0;
        arr = new int[size];
    }
 
    public void push(int x)
    {
        arr[tail++] = x;
    }
 
    public int pop()
    {
        if ((tail - head) == 0)
            return -1;
        return arr[head++];
    }
 
    public int size()
    {
        return (tail - head);
    }
 
    public int empty()
    {
        if ((tail - head) == 0)
            return 1;
        return 0;
    }
 
    public int front()
    {
        if ((tail - head) == 0)
            return -1;
        return arr[head];
    }
 
    public int back()
    {
        if ((tail - head) == 0)
            return -1;
        return arr[tail - 1];
    }
}
 
public class Main
{
    static int n;
 
    public static void main(String[] args) throws IOException
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        Queue q = new Queue(n);
 
        for (int i = 0; i < n; i++)
        {
            st = new StringTokenizer(br.readLine());
            String str = st.nextToken();
            if (str.equals("push"))
                q.push(Integer.parseInt(st.nextToken()));
            else if (str.equals("pop"))
                bw.write(String.valueOf(q.pop()) + "\n");
            else if (str.equals("size"))
                bw.write(String.valueOf(q.size()) + "\n");
            else if (str.equals("empty"))
                bw.write(String.valueOf(q.empty()) + "\n");
            else if (str.equals("front"))
                bw.write(String.valueOf(q.front()) + "\n");
            else if (str.equals("back"))
                bw.write(String.valueOf(q.back()) + "\n");
        }
 
        br.close();
        bw.flush();
        bw.close();
    }
}