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 |