백준 10845번: 큐

백준 10845번: 큐

 

 

- 자료구조 중 큐(queue)를 사용해서 푸는 문제입니다.

- Java에서는 java.util.LinkedList 와 java.util.Queue 를 import 하면 라이브러리를 이용해서 쉽게 풀 수 있습니다.

- 아래 코드에서 사용한 기능은 다음과 같습니다.

• add() : 큐에 데이터를 추가
• isEmpty() : 큐가 비었는지 찼는지 확인
• poll() : 큐에 가장 먼저 추가 된 데이터 출력 이후 큐에서 삭제
• size() : 큐에 저장 된 데이터 수 출력
• peek() : 큐에 가장 먼저 추가 된 데이터 출력

 

 

	import java.util.LinkedList;
	import java.util.Queue;
	import java.util.Scanner;
	public class Main{
	public static void main(String[] args) {
	Queue<Integer> queue = new LinkedList<>();
	Scanner sc = new Scanner(System.in);
	int n = sc.nextInt();
	int a = 0;
	for(int i = 0; i < n; i++){
	String input = sc.next();
	if(input.contains("push")){
	a = sc.nextInt();
	queue.add(a);
	}
	else if(input.contains("pop")){
	System.out.println(queue.isEmpty() ? -1 : queue.poll());
	}
	else if(input.contains("size")){
	System.out.println(queue.size());
	}
	else if(input.contains("empty")){
	System.out.println(queue.isEmpty() ? 1 : 0);
	}
	else if(input.contains("front")){
	System.out.println(queue.isEmpty() ? -1 : queue.peek());
	}
	else if(input.contains("back")){
	System.out.println(queue.isEmpty() ? -1 : a);
	}
	}
	sc.close();
	}
	}

view raw BOJ_10845.java hosted with ❤ by GitHub