Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- BubbleSort
- github
- Observer Pattern
- k8s
- Singleton Pattern
- java
- docker
- KAKAO
- Python
- Codility
- easy
- 피보나치
- Top-down
- Kotlin
- 백준
- go
- mobaXTerm
- golang
- GCP
- kubernetes
- 그리디
- Dynamic Programming
- Backjoon
- GKE
- cpu scheduling
- 파이썬
- LeetCode
- 알고리즘
- Programmers
Archives
- Today
- Total
To Be Developer
[LeetCode] 263. Ugly Number 본문
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 |