LEVEL 1. 약수의 개수와 덧셈

 

🟪 나의 구현 스케치

left부터 right까지의 수 중에  나눗셈을 통해 약수의 개수를 파악하여,

약수가 짝수개면 answer에 숫자를 더하고 홀수개이면 answer에 숫자를 뺀다.

 

🟪 나의 파이썬 구현 코드

def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        count = 0
        for j in range(1, i+1):
            if i%j==0:
                count+=1
        if count%2==0:
            answer = answer+i
        else:
            answer = answer-i
    return answer

 

🟪 다른 사람의 구현 코드

for문을 하나만 사용하여 시간복잡도가 더 작다.

※ 제곱수는 약수의 개수가 홀수개 라는 아이디어를 사용했다.

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

 

https://school.programmers.co.kr/learn/courses/30/lessons/77884

프로그래머스