문제풀이/프로그래머스

[프로그래머스] - 약수의 개수와 덧셈(파이썬/Python)

얄루몬 2022. 7. 9. 02:06

문제 풀이

def div(x):
    cnt = 0
    for i in range(1, x+1):
        if x % i == 0:
            cnt += 1
    return cnt

def solution(left, right):
    a = list(range(left,right+1))
    res = 0 
    for i in a:
        if div(i)%2 == 0:
            res += i
        else:
            res -= i
            
    return res
  • 약수의 개수를 확인하는 함수를 만들어 사용했다.
  • 이때 중요한 것은 해당 범위의 list를 만들어 해당 숫자의 약수가 홀수인지 짝수인지를 구별하고 이를 이용해 +를 해줄지 -를 해줄지가 관건인 문제였다.