Removing Stars From a String

[fkdl0048]

class Solution {
public:
    string removeStars(string s) {
        stack<char> str;

        for (char c : s) {
            if (c == '*') {
                if (!str.empty()) {
                    str.pop();
                }
            } else {
                str.push(c);
            }
        }

        string result;
        while (!str.empty()) {
            result += str.top();
            str.pop();
        }

        reverse(result.begin(), result.end());

        return result;
    }
};

• 개념에 대한 이해가 어려웠는데, 힌트에서 스택을 사용하면 쉽다고 하여 풀이
• FILO의 개념을 잘 이해하고 자료구조를 활용하는 생각을 계속하자