스택(Stack) - 구름LEVEL
스택(Stack)
Quiz Info
Quiz Info
스택(Stack)
100points
Participant
124
Solved Rate
39.5%
16
24

스택(stack)은 제한적으로 접근할 수 있는 나열 구조입니다. 스택은 한 쪽 끝(Top이라고 합니다)에서만 자료를 넣거나 뺄 수 있는 선형 구조(LIFO - Last In First Out)으로 되어 있습니다. 자료를 넣는 것을 '밀어넣는다' 하여 푸시(push)라고 하고 반대로 넣어둔 자료를 꺼내는 것을 (pop)이라고 하는데, 이때 꺼내지는 자료는 가장 최근에 보관한 자료부터 나오게 됩니. 이처럼 나중에 넣은 값이 먼저 나오는 것을 LIFO 구조라고 합니다. 


문제는 푸시(push)와 팝(pop)으로 스택에 자료를 넣고 빼는 작업을 진행하고 스택의 마지막 상태를 출력하는 프로그램을 작성하십시오.

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

*스택이 비어있는 상태에서 pop을 실행하면 underflow를 출력합니다.

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


입력

첫 줄에 데이터 입력 횟수가 입력됩니다.

다음 줄부터 0인 경우 푸시이고, 1인 경우 팝이 일어납니다(stack overflow/underflow 고려할 것).

0 또는 1 이외의 것을 입력하면 프로그램을 종료합니다.

푸시인 경우에만 자료의 내용을 다음 줄에 입력합니다.

출력

데이터 입력이 모두 끝난 후 스택의 상태 ( 방향: Bottom ------> Top )



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
3
0
10
0
20
0
30
Output
102030
Example 2
Input
6
1
1
1
2
Output
underflow
underflow
underflow
Example 3
Input
3
0
7
2
Output
7
⋇ 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)