카테고리 없음

[programmers] 약수의 개수와 덧셈

joannekim0420 2022. 2. 28. 16:50
728x90

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

 

코딩테스트 연습 - 약수의 개수와 덧셈

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주

programmers.co.kr

 

 

약수의 개수를 찾는 쉬운 방법은 많지만 가장 직관적인 방법을 이용하기 위해 get_divisor 함수를 따로 만들었다.

def get_divisor(num):
    count = 0
    for i in range(1,num+1):
        if num%i == 0:
            count+=1
    return count

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