본문 바로가기
[C++] 알고리즘 교육/11~13. 자료구조

[알고리즘 11.3.1] 스택 - 스택구현하기

by 안산학생 2019. 4. 24.

문제


이 문제에서는 스택을 구현한다. 스택은 다음 세 개의 연산을 지원한다.

  • Push X : 스택에 정수 X를 push한다. 만약 스택이 꽉 차서 push를 할 수 없다면, “Overflow”를 출력한다.
  • Pop : 스택에서 정수 하나를 pop한다. 만약 스택이 비어있어서 pop을 할 수 없다면, “Underflow”를 출력한다.
  • Top : 스택의 top에 있는 정수를 출력한다. 만약 스택이 비어있다면 “NULL”을 출력한다.

크기가 n인 스택에 m개의 연산을 하는 프로그램을 작성하시오. 입력의 편의를 위해서 Push는 “1”, Pop은 “2”, Top은 “3”으로 표현한다.

 

입력


첫째 줄에 스택의 크기 n, 연산의 개수 m이 주어진다. ( 1 <= n <= 100, 1 <= m <= 1,000 ) 두 번째 줄부터 연산이 주어진다. 1은 Push, 2는 Pop, 3은 Top 연산을 의미한다.  

출력


연산의 결과를 출력한다.

 

예제 입력 1

4 10 1 1 1 2 1 3 2 3 1 4 1 5 3 1 6 3

예제 출력 1

2 5 Overflow 5

 

예제 입력 2

4 11 1 1 1 2 1 4 3 2 3 2 3 2 3 2

예제 출력 2

4 2 1 NULL Underflow

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include <stdio.h>
 
struct stack{
  
  int arr[1005];
  int capacity = 0;
  int len = 0;
  
  void create(int x){
    capacity = x;
  }
  
  void push(int x){
    if(len>=capacity){
      printf("Overflow\n");
    }else{
      arr[len] = x;
      len++;
    }
  }
  
  void pop(){
    if(len<=0){
      printf("Underflow\n");
    }else{
      arr[len-1= NULL;
      len--;
    }
  }
  
  void top(){
    
    if(arr[len-1]==NULL || len<=0){
      printf("NULL\n");
    }else{
      printf("%d\n",arr[len-1]);
    }
  }
  
  void test(){
    for(int i=0; i<len; i++){
      printf("%d ",arr[i]);
    }
  }
  
};
 
int main() {
 
  // 스택 크기 n
  // 연산 갯수 m
  int n, m;
  scanf("%d %d"&n,&m);
  
  // push할때 넣을 임시 변수
  int temp, x;
  
  stack s;
  
  s.create(n);
  
  
  for(int i=0; i<m; i++){
    scanf("%d",&temp);
    if(temp==1){
      scanf("%d",&x);
      s.push(x);
    }else if(temp==2){
      s.pop();
    }else if(temp==3){
      s.top();
    }
  }
 
  //s.test();
 
  return 0;
}

댓글