본문 바로가기
🧑‍💻 Coding Test/Stack Queue

[LeetCode] 1003. Check If Word Is Valid After Substitutions

by 헤이즐넛 좋아하는 개발자 2025. 1. 26.

I. Description


II. Code

class Solution:
    def isValid(self, s: str) -> bool:
        if 'abc' in s:
            return self.isValid(s.replace('abc', ''))
        if s == '':
            return True
        return False

같은 방식을 계속 반복해야 하므로 재귀함수를 사용했다.