[백준 10828] 스택, C++

https://www.acmicpc.net/problem/10828

10828번: 스택

 본 문제는 입력된 string 값을 stack이 정상 동작하도록 하는 문제다. stack을 사용하는 것은 C++은 STL가 있기 때문에 어럽지 않다. 그러나 이 문제에서 중요한 것은 문자열을 입력받는 것에 있다. cin과 getline에 대한 차이점 때문인데 TC를 위해 cin >> t를 하고 while문에서 getline을 했을 경우 개행 문자 때문에 결과가 다르게 나온다.

• cin : 공백, 개행 문자를 무시한다. 이때, 개행 문자는 남겨둔다.
• get : 공백은 저장하지만, 개행 문자는 남겨둔다.
• cin.getline : 공백을 저장하고, 개행 문자는 null로 저장한다. char 배열을 사용.
  • 예) char a[100]; cin.getline(a, 5); // 5개만 입력
• getline : 공백을 저장하고, 개행 문자는 null로 저장한다. string 사용
  • 예) string a; getline(cin, a);

그렇기 때문에 cin, get을 사용하고 cin.ignore()을 사용하면 개행 문자를 무시하기 때문에 getline 사용으로 인한 실수를 줄일 수 있다. 소스 코드 구현에서는 cin만 사용하였다.

#include <iostream>
#include <cstring>
#include <string>
#include <stack>
 
using namespace std;
 
int main() {
    stack<int> s;
    int t;
    cin >> t;
    while (t--) {
        string tmp;
        cin >> tmp;
        if (tmp.compare("push") == 0) {
            int num;
            cin >> num;
            s.push(num);
        }
        if (tmp.compare("top") == 0) {
            if (s.empty()) cout << "-1" << "\n";
            else cout << s.top() << "\n";
        }
        if (tmp.compare("size") == 0) {
            cout << s.size() << "\n";
        }
        if (tmp.compare("pop") == 0) {
            if (s.empty()) cout << "-1" << "\n";
            else {
                cout << s.top() << "\n";
                s.pop();
            }
        }
        if (tmp.compare("empty") == 0) {
            if (s.empty()) cout << "1" << "\n";
            else cout << "0" << "\n";
        }
    }
    return 0;
}