Today's Challenge

https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string/

Remove All Adjacent Duplicates In String - LeetCode

n이 10^5로 좀 큰 편이라 TL 날 줄 알면서도 쉬운 방법으로 풀어봤는데 역시나 TL ㅠㅠ

# TL 난 소스
class Solution:
    def removeDuplicates(self, s: str) -> str:
        removed = True
        while removed:
            removed = False
            for i in range(len(s)-1):
                if s[i] == s[i+1]:
                    s = s[:i] + s[i+2:]
                    removed = True
                    break
        return s

언제나처럼 솔루션을 봄.
OMG.... 스택을 활용하면 너무나 쉽게 풀리네 -_-;
솔루션을 보고 나니 진짜 간단한 문제였다는걸 알게됨 ㅠㅠㅠㅠ

class Solution:
    def removeDuplicates(self, s: str) -> str:
        st = []
        
        for c in s:
            if st and c == st[-1]:
                st.pop()
                continue
            st.append(c)
            
        return ''.join(st)