스택의 기본적인 연산 5가지인 push,pop,top,empty,size를 구현하는 문제이다.
별다른 풀이 전략이 필요하지 않다, 그냥 구현만 해내면 그만인 문제이다
스택을 클래스나 구조체로 만들려고 했으나, 굳이 그렇게 할 필요까진 없어 보여 배열과 위치를 갖은 변수하나로 구성하였다.
앞으로 자주 사용된다면 클래스화하여 작성할 예정이다.
참고로, 온라인저지는 컴파일 옵션에 -DONLINE_JUDGE 가 들어가기 때문에 이것을 활용해 예시문을 테스트하는 것을 간편히 만들 수 있다.
freopen()을 이용해 인풋과 아웃풋의 스트림을 컴파일 옵션에 따라 바꾼다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
| #include <stdio.h>
#include <string.h>
int main(void) {
unsigned int size = 0;
int stack[10000] = { 0 };
int n;
char cmd[6] = { 0 };
cmd[5] = '\0';
int item;
#ifndef ONLINE_JUDGE
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
#endif
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%s", cmd);
if (strcmp(cmd, "pop") == 0)
{
if (size == 0)
{
printf("-1\n");
continue;
}
printf("%d\n", stack[size-1]);
size--;
}
else if (strcmp(cmd, "push") == 0)
{
scanf("%d\n", &item);
stack[size] = item;
size++;
}
else if (strcmp(cmd, "top") == 0)
{
if (size == 0)
{
printf("-1\n");
continue;
}
printf("%d\n", stack[size-1]);
}
else if (strcmp(cmd, "empty") == 0)
{
printf("%d\n", size == 0);
}
else {
printf("%d\n", size );
}
}
#ifndef ONLINE_JUDGE
fclose(stdin);
fclose(stdout);
#endif
return 0;
}
|