[백준/BOJ] 10828번 스택 (C/C++)

백준 온라인 저지(BOJ) 10828번 스택
https://www.acmicpc.net/problem/10828

10828번: 스택

* 사용언어 : C언어, C++
 

1. 문제

정수를 저장하는 스택을 구현 (5가지 명령 수행)
 

2. 풀이

명령 수 N 의 최대값이 10,000 이므로 10,000개 짜리 배열을 선언합니다.
(push 만 10,000번 해야 10,000개를 채울 수 있음)
 
stack 의 특성(LIFO) 상 push, pop 등 모든 명령이 배열의 가장 끝에서 처리됩니다.
원활한 처리를 위해 배열의 마지막 index 를 top 이라고 선언했습니다.
(개발 편의를 위해 마지막 원소가 아닌 마지막 원소 다음 자리를 가리키게 함)
 
그리고 push 를 하면 top 을 1 증가시키고, pop 을 하면 top 을 1 감소하면서 계속 끝 자리를 가리키게 구현했습니다.
 
그리고 문자열 명령 처리도 strcmp 로 정확하게 비교하려 했으나
앞의 한 두 글자로 구분이 되기 때문에 o[0], o[1] 만 사용하여 간단히 처리했습니다.
 

3. 코드

#ifndef _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_WARNINGS
#endif
/*
10828_스택
1156KB	0ms
*/
#include <cstdio>

const int LM = 10000;
int st[LM], top;

int main() {
#ifdef _WIN32
	freopen("input.txt", "r", stdin);
#endif // _WIN32
	int n, v;
	char o[6];
	scanf("%d", &n);

	while (n--) {
		scanf("%s", o);
		switch (o[0]) {
		case 'p':
			if (o[1] == 'u') {
				scanf("%d", &v);
				st[top++] = v;
			}
			else {
				if (top)
					printf("%d\n", st[--top]);
				else
					printf("-1\n");
			}
			break;
		case 's':
			printf("%d\n", top);
			break;
		case 'e':
			printf("%d\n", top == 0);
			break;
		case 't':
			printf("%d\n", top ? st[top - 1] : -1);
			break;
		}
	}
	return 0;
}