[문제 풀러 가기] 23757번: 아이들과 선물 상자 모든 아이들이 실망하지 않고 각자 원하는 만큼 선물을 가져갈 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다. www.acmicpc.net 📘 문제 상훈이는 N개의 선물 상자를 가지고 있다. 선물 상자에는 현재 담겨있는 선물의 개수가 적혀있다. 선물을 받을 아이들이 M명 있다. 아이들은 각자 1에서 M까지의 서로 다른 번호를 하나씩 부여받았다. 1번 아이부터 M번 아이까지 한 번에 한 명씩, 현재 선물이 가장 많이 담겨있는 상자에서 각자 원하는 만큼 선물을 가져간다. 이때, 앞서 누군가 선물을 가져갔던 선물 상자에서 또다시 가져가도 상관없다. 하지만 상자에 자신이 원하는 것보다 적은 개수의 선물이 들어있다면, 선물을 가져가지 못해 실망한다. 상훈..

3. Queue 1. 정의 한쪽 끝에서 삽입이 이루어지고 반대쪽 끝에서는 삭제가 이루어지는 FIFO 형식의 유한 순서 리스트입니다. 2. 연산 연산 JAVA 설명 Enqueue Offer 큐 맨뒤에 요소를 추가 Dequeue Poll 큐 맨앞의 요소를 삭제 Peek Peek Front에 위치한 데이터를 읽음 Front 큐 맨앞에 위치한 인덱스를 읽음 Rear 큐 맨뒤에 위치한 인덱스를 읽음 3. 큐의 종류 ① 선형 큐 일차원 배열 단점 : 값을 계속해서 넣으면 정해진 배열의 사이즈에 도달하게 되고 앞부분이 비더라도 사용하지 못함 소스코드 public class ArrayQueue{ int max = 1000; int front; int rear; int[] q; public ArrayQueue(){ fr..