[기타] 릿코드 Easy 20 'Valid Parentheses' (Python)

<문제 링크>

https://leetcode.com/problems/valid-parentheses/

Valid Parentheses - LeetCode

---

<문제 풀이>

1. 문자열에서 (), {}, []가 있는지 확인한다.
2. (), {}, []가 있다면 문자열에서 없앤다.
3. (), {}, []가 없을 때까지 반복한다.
4. 문자열에 문자가 남아있다면 False를 반환하고, 없다면 True를 반환한다.

<코드>

class Solution:
    def isValid(self, s: str) -> bool:
        
        while '()' in s or '[]' in s or '{}' in s:
            if '()' in s:
                s = s.replace('()','')
            if '{}' in s:
                s = s.replace('{}','')
            if '[]' in s:
                s = s.replace('[]','')
                
        if s!='':
            return False
        else:
            return True