정올 - C 자료처리 1102번 - 스택(Stack)

728x90

문제 : http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=382&sca=2070

JUNGOL

www.jungol.co.kr

문제

Stack은 "더미"란 뜻을 가진다.

책 더미, 신문 더미 등에 사용하는 단어이다.

책 더미를 예로 들어 보자.

책 더미를 쌓았다고 했을 때, 이 책 더미에서 책을 가져오는 가장 정상적인 방법은 제일 위에 있는 책을 가져오는 방식이다.

다시 말하면 가장 먼저 들어간 책은 가장 나중에 꺼낼 수 있을 것이다.

이런식으로 자료가 가장 밑에 쌓이고(입력). 자료를 가져올 때(출력)는 가장 위(최근)의 자료를 가져오는 자료구조를 Stack하고 한다.

이러한 Stack의 특징 때문에 흔히 "FILO(First-In-Last-Out : 선입후출)" 혹은 "LIFO(Last-In-First-Out : 후입선출)"라고 한다.

그림과 같이 Stack을 설계하고 다음의 처리조건에 맞는 출력을 하시오.

<처리조건>
주어진 명령은 다음의 3가지이다.
1. "i a"는 a라는 수를 스택에 넣는다. 이때, a는 10,000 이하의 자연수이다.
2. "o"는 스택에서 데이터를 빼고, 그 데이터를 출력한다. 만약 스택이 비어있으면, "empty"를 출력한다.
3. "c"는 스택에 쌓여있는 데이터의 수를 출력한다.

입력형식

첫 줄에 N이 주어진다. N은 주어지는 명령의 수이다. (1≤N≤100) 둘째 줄부터 N+1줄까지 N개의 명령이 주어지는데, 한 줄에 하나씩 주어진다.

출력형식

각 명령에 대한 출력 값을 한 줄에 하나씩 출력한다. 출력내용이 하나도 없는 경우는 주어지지 않는다.

입력 예

7 
i 7
i 5
c 
o 
o 
o 
c

출력 예

2
5 
7 
empty
0

코드 :

# include <stdio.h>
# include <stdlib.h>
# include <math.h>

int main()
{
	int n,i,cnt=0;
	char c;
	scanf("%d",&n);
	
	int *arr = (int*)malloc(sizeof(int) * n);
	
	for(i = 0; i<n; i++)
	{
		scanf(" %c",&c);
		
		if(c == 'i')
		{
			scanf(" %d",&arr[cnt++]);
		}
		else if(c == 'o')
		{
			if(!cnt)
			{
				printf("empty\n");
			}
			else
			{
				printf("%d\n",arr[--cnt]);
			}
		}
		else if(c == 'c')
		{
			printf("%d\n",cnt);
		}
	}
	
	free(arr);
	
	return 0; 
}

728x90