(C++) - LeetCode (easy) 1544. Make The String Great

https://leetcode.com/problems/make-the-string-great/description/

stack을 이용해 해결한 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

stack st, 정답 변수 ans를 선언해줍니다.

📔 풀이과정

1. s의 원소를 수행하면서 다음을 확인해줍니다.  1-1. st에 원소가 있으면 st의 top과 s[i]가 같은지를 확인해 한쪽이 대문자, 다른 한 쪽이 소문자라면 pop 해줍니다.  1-2. 아닌 경우 인접한 부분이 good하므로 st에 push합니다.2. while loop흫 수행하면서 ans에 st의 원소를 넣어줍니다. 이 때 순서에 주의합니다. stack이므로 거꾸로 저장되어 있어 top을 ans의 앞에 문자열을 붙여주면 됩니다.

📔 정답 출력 | 반환

ans를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    bool needErase(char c1, char c2) { 
        //97 - 65
        return abs(c1 - c2) == 32;
    }
    string makeGood(string s) {
        stack <char> st;
        for(int i = 0; i < s.size(); i++) {
            if (st.size() && needErase(st.top(), s[i])) st.pop();
            else st.push(s[i]);
        }
        string ans;
        while(st.size()) {
            ans = st.top() + ans;
            st.pop();
        }

        return ans;
    }
};

---

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.