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
'알고리즘' 카테고리의 다른 글
[프로그래머스] 문자열 내림차순으로 배치하기 (0) | 2023.07.01 |
---|---|
[프로그래머스] 단어 변환 (0) | 2023.06.30 |
[프로그래머스] 내적 (0) | 2023.06.30 |
[프로그래머스] 수박수박수박수박수박수? (0) | 2023.06.30 |
[프로그래머스] 게임 맵 최단거리 (0) | 2023.06.29 |