いいものをつくろう

CTOの日記

アルゴリズム

leetcode easy perfect number

投稿日:

おはようございます

naiveでは億近い数字で処理時間でアウトです

 

class Solution:
def checkPerfectNumber(self, num: int) -> bool:
divs = []
for i in range(1, num):
if num % i == 0:
divs.append(i)
#print(divs)
#print(sum(divs))
return sum(divs) == num

 

だけどこの問題は

easyな人には直ぐなのだろうが

数学の素養がある人じゃないと簡単じゃない。わからない人はmediumな問題だと思います。

 

 

 

以上です

-アルゴリズム

Copyright© CTOの日記 , 2020 All Rights Reserved.