[python] 프로그래머스 - 약수의 개수와 덧셈

🤔문제 해결

1. 나의 풀이

    약수의 개수를 구하는 방법:

    소인수 분해를 하고, 그 거듭제곱에 +1을 하면 약수가 나온다.

    거듭제곱이 2개 이상이라면, 각각의 거듭제곱에 +1을 하고 그 숫자들을 서로 곱해준다.

2. 다른 좋은 풀이

    모든 숫자는 약수의 개수가 짝수개이다.

    예외로 제곱수는 약수의 개수가 홀수이다. 제곱이기 때문...

 

💨 디폴트딕트와 리듀스까지 써가면서 열심히 풀었지만, 수학을 잘하면 저렇게 쉽게 풀 수 있다....😜

 

💻소스 코드

from collections import defaultdict
from functools import reduce

def solution(left, right):
    """
    약수의 개수를 구하는 방법:
    소인수 분해를 하고, 그 거듭제곱에 +1을 하면 약수가 나온다.
    거듭제곱이 2개 이상이라면, 각각의 거듭제곱에 +1을 하고 그 숫자들을 서로 곱해준다.
    """
    """
    모든 숫자는 약수의 개수가 짝수개이다.
    예외로 제곱수는 약수의 개수가 홀수이다. 제곱이기 때문...
    """
    answer = 0

    plus_minus = []
    for i in range(left, right + 1):            
        power_dict = defaultdict(int)
        if i == 1:
            power_dict[1] = 0

        num = i
        div = 2
        while div <= i:
            if num % div == 0:
                power_dict[div] += 1
                num //= div
            else:
                div += 1
        
        result = list(map(lambda x: x+1,power_dict.values()))
        plus_minus.append(multiply(result))

    for operator in plus_minus:
        if operator % 2 == 0:
            answer += left
        else:
            answer -= left
        left += 1

    return answer

def multiply(arr):
    return reduce(lambda x, y: x * y, arr) 

 

📕문제 확인

출처: 프로그래머스

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

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