#65. [백준_C언어] 10773 : 제로 \ 스택

 

 입력코드 

#include <stdio.h>
#define MAX 100000

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

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

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

main() {
	int K;
	int data, sum = 0;
	scanf("%d", &K);

	while (K--) {
		scanf("%d", &data);
		if (data == 0)
			pop();
		else
			push(data);
	}

	for (int i = 0; i <= top; i++) {
		sum += stack[i];
	}
	printf("%d\n", sum);
}

 

 

 코드설명 

#구현 #자료구조 #문자열 #스택

void push(char data) {
	if (!isFull()) {
		top++;
		stack[top] = data;
	}
}

#include <stdio.h>
#define MAX 100000

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

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

 

---

 

void pop() {
	if (!isEmpty()) {
		char temp = stack[top];
		top--;
		return temp;
	}
}

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

 

 

References

wtg-study.tistory.com/19

[C언어] 백준 10773 : 제로

2018-start.tistory.com/121

[백준] 10773 제로 (C언어)

 

 

 

 문제출처 

www.acmicpc.net/problem/10773

10773번: 제로