3461. Check If Digits Are Equal in String After Operations I (Math, String, Simulation, Combinatorics, Number Theory)

링크 - https://leetcode.com/problems/check-if-digits-are-equal-in-string-after-operations-i/description/?envType=company&envId=facebook&favoriteSlug=facebook-thirty-days

난이도 - Easy

Intuition

 

Code

class Solution:
    def hasSameDigits(self, s: str) -> bool:
        
        def operation(s):
            stack = []
            for i in range(len(s) - 1):
                res = (int(s[i]) + int(s[i+1])) % 10
                stack.append(str(res))
            return stack

        while True:
            res = operation(s)
            if len(res) == 2:
                return res[0] == res[1]
            else:
                s = "".join(res)

Complexity

Time Complexity: O(N^2)

Space Complexity: O(N)