JUNGOL 실력키우기 1102 : 스택 (stack)

Stack은 "더미"란 뜻을 가진다. 책 더미, 신문 더미 등에 사용하는 단어이다. 책 더미를 예로 들어 보자. 

책 더미를 쌓았다고 했을 때, 이 책 더미에서 책을 가져오는 가장 정상적인 방법은 제일 위에 있는 책을 가져오는 방식이다.

 

다시 말하면 가장 먼저 들어간 책은 가장 나중에 꺼낼 수 있을 것이다. 이런식으로 자료가 가장 밑에 쌓이고(입력).

자료를 가져올 때(출력)는 가장 위(최근)의 자료를 가져오는 자료구조를 Stack하고 한다. 

이러한 Stack의 특징 때문에 흔히 "FILO(First-In-Last-Out : 선입후출)" 혹은 "LIFO(Last-In-First-Out : 후입선출)"라고 한다.

 

그림과 같이 Stack을 설계하고 다음의 처리조건에 맞는 출력을 하시오.

 

 

 

<처리조건>
주어진 명령은 다음의 3가지이다.
1. "i a"는 a라는 수를 스택에 넣는다. 이때, a는 10,000 이하의 자연수이다.
2. "o"는 스택에서 데이터를 빼고, 그 데이터를 출력한다. 만약 스택이 비어있으면, "empty"를 출력한다.
3. "c"는 스택에 쌓여있는 데이터의 수를 출력한다.

 

첫 줄에 N이 주어진다. N은 주어지는 명령의 수이다. (1≤N≤100)
둘째 줄부터 N+1줄까지 N개의 명령이 주어지는데, 한 줄에 하나씩 주어진다.

각 명령에 대한 출력 값을 한 줄에 하나씩 출력한다. 출력내용이 하나도 없는 경우는 주어지지 않는다.

7 i 7 i 5 c o o o c

2 5 7 empty 0

---

이번 문제는 스택을 구현하고 수행 결과를 출력하는 것 같습니다. 스택에 대해서 이해하고 있다면 쉽게 해결할 수 있는 문제로 보이네요.

그리고 입력의 경우 문자열을 입력받는 것 처럼 표현했지만 c++의 입력 처리가 특별한 처리를 안 하면 공백 문자가 들어오는 순간 종료되므로

캐릭터 하나를 이용해 명령어를 찾고 입력인 경우 스택에 데이터를 입력 받도록 처리하면 쉽게 풀 수 있습니다.

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
 
    cin >> n;
 
    // 스택의 최대 개수는 명령어의 개수와 같다.
    int *stack = new int[n];
    int top{ 0 };
 
    while (n)
    {
        char opCode;
        cin >> opCode;
 
        // 입력 처리
        if (opCode == 'i')
        {
            cin >> stack[top++];
        }
        // 출력 처리
        else if (opCode == 'o')
        {
            // 데이터가 없는 경우
            if (top == 0)
            {
                cout << "empty" << endl;
            }
            // 데이터가 있는 경우
            else
            {
                top--;
                cout << stack[top] << endl;
            }
        }
        // 데이터 수 확인
        else if (opCode == 'c')
        {
            cout << top << endl;
        }
 
        n--;
    }
 
    delete[] stack;
}

JUNGOL) 문제은행) 실력키우기) 스택 (stack)