[프로그래머스 lv 1] 약수의 개수와 덧셈

사용 언어 - Python3

문제 - 약수의 개수와 덧셈

프로그래머스

 

정답

단순 구현 (정답 맞춘 여부 O)

1. 약수개수 answer에 구하기. 나누어 떨어지면 += 1

2. 약수개수가 짝수라면 +n, 홀수라면 -n

def solution(left, right):
    result = 0
    for n in range(left,right+1):
        answer = 0
        # 약수 : 나누어 떨어지는 숫자
        for i in range(1,n+1):
            if n%i == 0:
                answer += 1
        if answer%2 == 0: #짝수
            result += n
        else:
            result -= n
        
    return result

 

 

레퍼런스

• 정답 깃허브

GitHub - yyeongeun/codingtest: 코딩테스트 공부