[프로그래머스] [Level 1] 약수의 합

문제) 약수의 합

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

 

• 내 풀이

def solution(n):
    answer=0
    for i in range(1,n+1):
        if n%i==0:
            answer+=i
    return answer
    
12
#결과 12의 약수: 1,2,3,4,6,12
28

 

• 다른 사람 풀이 1

- 약수 검사는 n//2 위로는 검사 할 필요 없음 → 성능 향상!!

- for문과 if문 한 줄에 한 번에 작성 

 

def solution(n):
    return n+sum([i for i in range(1,(n//2)+1) if n%i==0])

 

• 다른 사람 풀이 2

- lambda 함수 사용

- filter 함수 사용

- sum( filter( lambda ~) ) )

def solution(n):
  return sum(filter(lambda x: n%x==0, range(1,n+1)))