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 |
Tags
- Dynamic Programming
- github
- mobaXTerm
- Codility
- golang
- GKE
- 파이썬
- 그리디
- 알고리즘
- easy
- go
- kubernetes
- java
- Singleton Pattern
- Top-down
- Backjoon
- docker
- cpu scheduling
- KAKAO
- Programmers
- BubbleSort
- 백준
- 피보나치
- Python
- k8s
- GCP
- LeetCode
- Kotlin
- Observer Pattern
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 |