[JAVA] 백준 10845번

10845번

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
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));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		Queue<Integer> queue = new LinkedList<Integer>();
		int N = Integer.parseInt(br.readLine());

		String lastNum = null;

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

			if (command.equals("pop")) {
				if (queue.isEmpty()) {
					bw.write("-1");
				} else {
					bw.write(String.valueOf(queue.poll()));
				}
				bw.newLine();

			} else if (command.equals("size")) {
				bw.write(String.valueOf(queue.size()));
				bw.newLine();
			} else if (command.equals("empty")) {
				if (queue.isEmpty()) {
					bw.write("1");
				} else {
					bw.write("0");
				}
				bw.newLine();
			} else if (command.equals("front")) {
				if (queue.isEmpty()) {
					bw.write("-1");
				} else {
					bw.write(String.valueOf(queue.peek()));
				}
				bw.newLine();
			} else if (command.equals("back")) {
				if (queue.isEmpty()) {
					bw.write("-1");
				} else {
					bw.write(lastNum);
				}
				bw.newLine();
			} else {
				lastNum = String.valueOf(st.nextToken());
				queue.offer(Integer.parseInt(lastNum));
			}

		}

		bw.flush();
		bw.close();
	}

}

 

Queue 자료구조는 먼저들어간 값이 먼저나오는 선입선출의 구조이다.

Queue에는 가장 뒤에있는 값을 가져오는 메소드가 없어서 별도의 변수를 선언해주었다.