반응형
JUNGOL
www.jungol.co.kr
기본 자료구조인 스택의 push_back과 pop을 구현하는 기본 문제이다.
#include <stdio.h>
int st[110], sp, N;
void push_back(int val) {
st[sp++] = val;
}
int pop() {
if (sp != 0) return st[--sp];
else return -1;
}
int main(void)
{
char cmd;
int val;
scanf("%d", &N);
for (int i = 0; i < N; i++) {
scanf(" %c", &cmd);
switch (cmd)
{
case 'i':
scanf(" %d", &val);
push_back(val);
break;
case 'c':
printf("%d\n", sp);
break;
case 'o':
val = pop();
if (val == -1) printf("empty\n");
else printf("%d\n", val);
break;
}
}
return 0;
}
반응형
'프로그래밍 알고리즘' 카테고리의 다른 글
[정올 1108] 페이지 전환 (0) | 2022.12.21 |
---|---|
[정올 1105] 수식 계산기2 (0) | 2022.12.17 |
[정올 1082] 화염에서탈출(SLIKAR) (0) | 2022.12.14 |
[정올 1078] 저글링 방사능 오염 (0) | 2022.12.14 |
[정올 1060] 최소비용신장트리 (0) | 2022.12.14 |