Posts 약수의 개수와 덧셈 [Python]
Post
Cancel

약수의 개수와 덧셈 [Python]

URL https://programmers.co.kr/learn/courses/30/lessons/77884?language=python3

문제 설명

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

제한사항

  • 1 ≤ left ≤ right ≤ 1,000

문제 풀이

  • 숫자를 인자로 받아 약수의 갯수를 출력해주는 divisor라는 함수를 생성
  • left, right를 인자로 받아 left ~ right까지 숫자를 for문을 돌면서 해당 숫자가 짝수면 + 홀수면 -를 하는 함수를 만들었다.
1
2
3
4
5
6
def divisor(num):
    count=0
    for i in range(1, num+1):
        if num%i ==0:
            count+=1
    return count
1
2
3
4
5
6
7
8
9
def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        num = divisor(i)
        if num%2 ==0 :
            answer +=i
        else:
            answer -=i
    return answer
1
2
3
left=13
right=17
solution(left, right)
1
43
1
2
3
left=24
right=27
solution(left, right)
1
52
This post is licensed under CC BY 4.0 by the author.