전체 방문자
오늘
어제
모달조아
Better than yesterday
모달조아
  • 분류 전체보기 (147)
    • PS (86)
      • BOJ (79)
      • 프로그래머스 (6)
    • 이론 (41)
      • 자료구조 (2)
      • 알고리즘 (8)
      • 데이터베이스 (1)
      • 운영체제 (1)
      • 네트워크 (3)
      • 디자인패턴 (7)
      • Java (13)
      • Spring (4)
      • JPA (1)
      • Git (1)
    • 개발 (18)
    • 프로젝트 (1)
    • 기록 (0)
      • 후기 (0)
    • etc (1)

최근 글

티스토리

hELLO · Designed By 정상우.
모달조아

Better than yesterday

PS/BOJ

BOJ 10845 큐 [Java]

2021. 7. 18. 08:50

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();
    }
}
저작자표시 (새창열림)

'PS > BOJ' 카테고리의 다른 글

BOJ 10808 알파벳 개수 [Java]  (0) 2021.07.21
BOJ 10866 덱 [Java]  (0) 2021.07.20
BOJ 10799 쇠막대기 [Java]  (0) 2021.07.18
BOJ 9012 괄호 [Java]  (0) 2021.07.18
BOJ 10828 스택 [Java]  (0) 2021.07.18
    'PS/BOJ' 카테고리의 다른 글
    • BOJ 10808 알파벳 개수 [Java]
    • BOJ 10866 덱 [Java]
    • BOJ 10799 쇠막대기 [Java]
    • BOJ 9012 괄호 [Java]
    모달조아
    모달조아

    티스토리툴바