🎯 큐 (Queue) 1. 큐의 개념과 특징큐(Queue)는 선형 자료구조의 일종으로, 선입선출(FIFO) 방식으로 데이터를 처리하는 특징을 가지고 있습니다.쉽게 말해, 먼저 큐에 들어간 데이터가 먼저 나오는 방식을 따릅니다. 마치 줄을 서서 기다리는 사람들처럼,먼저 줄에 선 사람이 먼저 서비스를 받는 것과 비슷하다고 생각하면 됩니다.큐는 다음과 같은 주요 특징을 가지고 있습니다.FIFO 방식: 먼저 들어간 데이터가 먼저 나옵니다.삽입 연산 (enqueue): 데이터를 큐의 끝에 삽입합니다.추출 연산 (dequeue): 큐의 앞에 있는 데이터를 추출합니다.크기: 큐에 저장된 데이터의 개수를 나타냅니다.공백 여부 확인: 큐에 데이터가 하나도 없는지 확인합니다.2. 큐의 장점과 단점장점FIFO 방식으로 데..

https://www.acmicpc.net/problem/1021문제 문제 풀이import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.IOException;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTok..