백준 10773번 : 제로 [C]

주소 : https://www.acmicpc.net/problem/10773

10773번: 제로

소스 코드 :

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#define MAX_STACK_SIZE 100001

typedef int element;

typedef struct {
	int data[MAX_STACK_SIZE];
	int top;
}StackType;

init_stack(StackType* s)
{
	s->top = -1;
}

is_empty(StackType* s)
{
	if (s->top == -1)
		return 1;
	else return 0;
}

is_full(StackType* s)
{
	if (s->top == MAX_STACK_SIZE - 1)
		return 1;
	else return 0;
}

void push(StackType* s, int item)
{
	if (is_full(s))
	{
		return;
	}

	else return (s->data[++s->top] = item);
}

element pop(StackType* s)
{
	if (is_empty(s))
	{
		return;
	}

	else return (s->data[s->top--]);
}

element peek(StackType* s)
{
	if (is_empty(s))
	{
		return;
	}

	else return (s->data[s->top]);
}

int main()
{
	int circle, sum = 0;
	StackType s;
	init_stack(&s);
	scanf("%d", &circle);
	
	for (int i = 0;i < circle;i++)
	{
		int n = 0;
		scanf("%d", &n);
		if (n == 0)
		{
			pop(&s);
		}
		else push(&s, n);
	}

	for (int i = 0;i <= s.top;i++)
		sum += s.data[i];

	printf("%d", sum);
	return 0;
}

마무리 : 자료구조를 C로 배울 때 공부할 겸 풀었던 문제이다. 이 문제는 스택으로 입력을하면 push하며 0을 입력 받으면 pop하는 방식으로 문제를 풀면 된다. 그리고 스택에 남아있던 숫자들을 pop을 하여 더하면 답이 나온다.