[BOJ] 10845. 큐

BaekJoon 10845. 큐

* 문제의 저작권은 BOJ 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

답이 안맞아서 한참 헤맸는데 push 할 때는 출력을 안해도 됐었다.

Queue를 이용하는 문제지만 queue에 대한 이해만 있다면 굳이 큐를 이용하지 않고 ArrayList를 이용해서 풀수도 있었다.

 

 

 

 

 

 

 

 

 

[코드]

 

 

- ArrayList

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		ArrayList<Integer> queue = new ArrayList<>();

		int num = 0;
		for (int i = 0; i < n; i++) {
			String command = sc.next();
			switch (command) {
			case "push":
				num = sc.nextInt();
				queue.add(num);
				break;
				
			case "pop":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(queue.remove(0));
				}
				break;
				
			case "size":
				System.out.println(queue.size());
				break;
				
			case "empty":
				if (queue.isEmpty()) {
					System.out.println("1");
				} else {
					System.out.println("0");
				}
				break;
				
			case "front":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(queue.get(0));
				}
				break;
			
			case "back":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(queue.get(queue.size()-1));
				}
				break;

			}
		}
	}
}

 

 

- Queue

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		Queue<Integer> queue = new LinkedList<>();

		int num = 0;
		for (int i = 0; i < n; i++) {
			String command = sc.next();
			switch (command) {
			case "push":
				num = sc.nextInt();
				queue.add(num);
				break;
				
			case "pop":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(queue.poll());
				}
				break;
				
			case "size":
				System.out.println(queue.size());
				break;
				
			case "empty":
				if (queue.isEmpty()) {
					System.out.println("1");
				} else {
					System.out.println("0");
				}
				break;
				
			case "front":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(queue.peek());
				}
				break;
			
			case "back":
				if (queue.isEmpty()) {
					System.out.println("-1");
				} else {
					System.out.println(num);
				}
				break;

			}
		}
	}
}