202. Happy Number - python3

Write an algorithm to determine if a number n is "happy".

A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

Return True if n is a happy number, and False if not.

My Answer 1: (Runtime: 36 ms / Memory Usage: 14.1 MB)

class Solution:
    def isHappy(self, n: int) -> bool:
        if n == 1:
            return True
        sum = 0
        while n:
            sum += pow(n%10, 2)
            n = n//10
        if sum == 2 or sum == 4 or sum == 6 or sum == 8:
            return False
        return Solution().isHappy(sum)

재귀를 이용한 방식. 47.12% 나옴

False 를 어떤 조건일 때 반환해야할까 하다가..

제곱들의 합이 짝수 한자리수이면 절대 1이 나올 수 없으므로 if 문에 sum == 2 / 4 / 6 / 8 이면 False 를 리턴하도록 했음

사실 sum == 4 만으로도 충분하긴 하다 -> 런타임 99.63% 나옴

cf) sum == 7 이면 무조건 Happy 이기 때문에 7 조건을 넣어주는 경우도 있음

Other Answer 1: (Runtime: 32 ms (75.72%) / Memory Usage: 14.3 MB)

class Solution:
    def isHappy(self, n: int) -> bool:
        data = [] 
        while n!= 1 :
            cal = 0
            string = str(n)
            for i in string  :
                cal += int(i)**2
            if cal in data :
                return False
            data.append(cal)
            n = cal
        return True

재귀 없이 무한 루프 이용하기

제곱들의 합을 data 리스트에 저장 -> 무한으로 돌고 있다면 data 안의 값을 다시 만나게 될 것 -> False 반환