-
[프로그래머스] 약수의 합Engineering WIKI/Programmers 2022. 4. 19. 11:11
코딩테스트 연습 - 약수의 합
정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수
programmers.co.kr
내 풀이
def solution(n): answer = 0 for i in range(1, n + 1): if n % i == 0: answer += i return answer
다른방법 1
def sumDivisor(num): # num / 2 의 수들만 검사하면 성능 약 2배 향상잼 return num + sum([i for i in range(1, (num // 2) + 1) if num % i == 0])
다른방법 2
def sumDivisor(num): return sum([i for i in range(1,num+1) if num%i==0]) # 아래는 테스트로 출력해 보기 위한 코드입니다. print(sumDivisor(12))
'Engineering WIKI > Programmers' 카테고리의 다른 글
[프로그래머스] 정수 내림차순으로 배치하기 (0) 2022.04.22 [프로그래머스] 자연수 뒤집어 배열로 만들기 (0) 2022.04.21 [프로그래머스] 자릿수 더하기 (0) 2022.04.21 [프로그래머스] 이상한 문자 만들기 (0) 2022.04.20 [프로그래머스] 시저 암호 (0) 2022.04.19 [프로그래머스] 문자열을 정수로 바꾸기 (0) 2022.04.19 [프로그래머스] 소수 찾기 (0) 2022.04.19 [프로그래머스] 문자열 다루기 기본 (0) 2022.04.15