자료구조1 백준 10845 - 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 분석 선형 자료구조인 큐(Queue)를 구현하는 문제이다. 큐는 데이터가 가장 마지막(위쪽)으로 추가되며, 가장 처음 들어왔던 데이터가 먼저 나가게 되는 선입선출(First in First Out)구조다. 풀이 클래스 내 필드로는 int 배열인 queue, 큐의 사이즈를 담고 있는 size 를 두었다. 각 메소드 별 설명은 다음과 같다. push() 삽입 연산으로, 마지막 위.. 2023. 9. 28. 이전 1 다음