class Solution:

    def longestSquareStreak(self, nums: List[int]) -> int:

        check = {num : 0 for num in nums}

        def root(n):

            if check[n] != 0:

                return check[n]

            y = isqrt(n)

            if y in check and y * y == n:

                x = root(isqrt(n))

                if x == -1:

                    check[n] = 2

                else:

                    check[n] = x + 1

                return check[n]

            check[n] = -1

            return -1

        ans = -1

        for num in nums:

            if root(num) > ans:

                ans = check[num]

        return ans

탑다운 DP로 풀었는데, 이 방법이 젤 쉽지 않을까 싶다