To Be Developer

[LeetCode] 263. Ugly Number 본문

알고리즘/LeetCode

[LeetCode] 263. Ugly Number

Jeff Hwang 2019. 3. 23. 23:06


class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        # num 이 0보다 같거나 작으면 False
        if num <= 0 :
            return False
        
        
        while True:
            # num 을 2로 나눈 나머지가 0 일 때 pass
            if num % 2 == 0:
                num /= 2 
                pass

            # num 을 3로 나눈 나머지가 0 일 때 pass
            elif num % 3 == 0:
                num /= 3
                pass

            # num 을 5로 나눈 나머지가 0 일 때 pass
            elif num % 5 == 0:
                num /= 5
                pass
            
            # num == 1 일 때 조건이 만족됨 Return True
            elif num == 1:
                return True

            # 위의 case들을 통과 못하였기에 ugly number가 아니다.
            else :
                return False

'알고리즘 > LeetCode' 카테고리의 다른 글

[LeetCode] 367. Valid Perfect Square  (0) 2019.03.24
[LeetCode] 290. Word Pattern  (0) 2019.03.24
[LeetCode] 9. Palindrome Number.py  (0) 2019.03.22
[LeetCode] 217. Contains Duplicate  (0) 2019.03.20
[LeetCode] Reverse Words in a String  (0) 2019.03.19