관리 메뉴

솜씨좋은장씨

[Programmers] 약수의 합 (Python) 본문

Programming/코딩 1일 1문제

[Programmers] 약수의 합 (Python)

솜씨좋은장씨 2021. 4. 9. 21:25
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 프로그래머스의 약수의 합입니다.

 

코딩테스트 연습 - 약수의 합

정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수

programmers.co.kr

Solution

def solution(n):
    answer = 0
    
    yaksu_list = []
    
    if n == 1:
        answer = 1
    else:
        for i in range(1, n//2):
            if n % i == 0 and i not in yaksu_list:
                yaksu_list.append(i)
                if n // i != i:
                    yaksu_list.append(n // i)

        answer = sum(yaksu_list)
    
    return answer

 

SOMJANG/CODINGTEST_PRACTICE

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments