인프런 커뮤니티 질문&답변

스택 말고 vector를 이용해서 이렇게 풀었는데 꼭 스택을 사용 해야 하는 건가요??

#include <iostream>
#include <vector>
using namespace std;
int n;
int cnt = 0;
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        string s;
        cin >> s;
        vector<char> arr;
        for (int j = 0; j < s.length(); j++) {
            if (arr.empty() || arr.back() != s[j]) {
                arr.push_back(s[j]);
            }
            else {
                arr.pop_back();
            }
        }
        if (arr.empty()) cnt++;
    }
    cout << cnt;
    return 0;
}