알고리즘
[프로그래머스] 약수의 개수와 덧셈
hminor
2023. 6. 30. 09:26
반응형
def solution(left, right):
result = 0
for i in range(left, right+1):
if i//i**(1/2) == i**(1/2): result -= i
else: result += i
return result
# 초기 코드
def solution(left, right):
result = 0
for i in range(left, right+1):
cnt = 0
for j in range(1, int(i**(1/2))+1):
if not i%j:
if i//j == j: cnt += 1
else: cnt += 2
if cnt%2: result -= i
else: result += i
return result