큐(Queue) - 구름LEVEL
큐(Queue)
Quiz Info
Quiz Info
큐(Queue)
100points
Participant
53
Solved Rate
26.4%
7
13

는 먼저 집어 넣은 데이터가 먼저 나오는 FIFO (First In First Out)구조로 저장하는 형식을 말합니다. 

나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념입니다.

EnQueue(입력), DeQueue(출력) 를 통해 자료 입출력이 구현됩니다. 

큐가 꽉 차서 더 이상 자료를 넣을 수 없는 경우를 Overflow, 큐가 비어 있어 자료를 꺼낼 수 없는 경우를 Underflow라고 합니다.

이번 문제를 큐의 기본 동작과 관련된 문제입니다. 아래의 입력/출력 조건에 맞게 프로그램을 작성하세요.


*큐는 최대 10개의 자료가 들어갈 수 있고, 10개를 넘으면 overflow를 출력합니다.

*큐가 비어있는 상태에서 Dequeue을 실행하면 underflow를 출력합니다.

*프로그래밍 언어에서 제공하는 라이브러리를 사용하지 않고 문제를 해결하는 것을 권장합니다.


입력

첫 줄에 입출력의 횟수를 입력합니다.

다음 줄부터 입력 또는 출력 여부(d 또는 D)를 입력하고 입력(e 또는 E)일 경우는 자료 내용까지 입력합니다.

* e(E) 또는 d(D) 이외의 입력이 들어올 경우 큐의 최종 상태를 출력하며 프로그램이 종료됩니다.

출력

입출력 횟수가 끝나거나 프로그램이 중간에 종료되면 큐의 최종 상태를 출력합니다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
e
10
e
20
e
30
Output
102030
Example 2
Input
4
d
e
10
e
20
e
30
Output
underflow
102030
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)