[알고리즘] Goal Parser Interpretation

포인트

1. 그냥 떠올리는 거 편한거를 쓰는 것이 좋을 것 같다. 공부할때는 어렵게 할때는 쉽게포인트

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

class Solution {
public:
    string interpret(string command) {
        stack<char> st;
        string result;
        for(auto ele : command){
            if(ele=='G'){
                result+=ele;
                continue;
            }

            if(ele=='('){
                st.push(ele);
                continue;
            }

            if(st.top()=='(' && ele == ')'){
                st.pop();
                result+='o';
                continue;
            }

            if(st.top()=='l'&& ele==')'){
                st.pop();
                st.pop();
                st.pop();
                result+='al';
                continue;
            }

            st.push(ele);
        }
    }

    string interpret(string command) {
        replace(command.begin(), command.end(), "()", "o");
        replace(command.begin(), command.end(), "(al)", "al");
        return command
    }
};

python

class Solution:
    def interpret(self, command: str) -> str:
        return command.replace('()', 'o').replace('(al)', 'al')