[C] 백준 - 10773번: 제로

4월 10일(월) - 스택 (10773번)

10773번: 제로

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

최초 생각 정리

- 직전 10828번 문제에서 구현한 스택을 토대로 풀이를 진행

- 0이 입력되는 경우, pop()을 호출

- 0이 아닌 값이 입력되는 경우, push(입력값)을 호출

- 최종적으로는 변수 sum에다가 stack[i]값들을 다 더해서 출력

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

문제점

x

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ

 

풀이

#define _CRT_SECURE_NO_WARNINGS
#pragma warning(disable: 4996)

#include <stdio.h>

int stack[100001];
int top = -1;

void push(int num)
{
	if (top >= 100000 - 1)
	{
		return;
	}
	top++;
	stack[top] = num;
}

void pop()
{
	if (top < 0)
	{
		return;
	}
	stack[top] = 0;
	top--;
}

int main(void)
{
	int K;
	scanf("%d", &K);

	int num;
	for (int i = 0; i < K; i++)
	{
		scanf("%d", &num);
		if (num == 0)
		{
			pop();
		}
		else
		{
			push(num);
		}
	}

	int sum = 0;
	for (int i = 0; i < top + 1; i++)
	{
		sum = sum + stack[i];
	}

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

ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ