큐

문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에..

📃 제출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 tc = sc.nextInt(); for (int i = 0; i document = new LinkedList(); for (int j = 0; j priority = new LinkedList(); for (int j = 0; j ✏ 풀이문서와 중요도를 관리하는 큐를 선언한 후, 각 문서의 중요도..

📃 제출import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new Input..

Queue란?큐(Queue)는 자료구조 중 하나로, 선입선출(FIFO, First In First Out) 방식으로 데이터를 저장하고 처리한다. 큐는 일상 생활에서도 쉽게 접할 수 있는 개념으로 예를 들어보자.줄 서기는 일상생활에서 쉽게 접할 수 있는 선입선출의 전형적인 예이다.영화관에 도착해서 티켓을 사기 위해 줄을 서면, 가장 먼저 줄을 선 사람이 먼저 티켓을 구매하게 된다.이처럼 먼저 들어온 데이터가 먼저 처리되는 방식이 큐의 기본 원리이다.큐에 데이터를 추가하는 작업을 enqueue 라고 하며, 큐에 데이터를 제거하는 작업을 dequeue 라고 한다.큐에서는 데이터를 추가할 때는 입구에서, 데이터를 삭제할 때는 출구에서 작업이 이루어 진다. 큐는 다양한 분야에서 유용하게 사용된다. 예를 들어, 운..