
https://programmers.co.kr/learn/courses/30/lessons/77884#
코딩테스트 연습 - 약수의 개수와 덧셈
두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주
programmers.co.kr
import math
def solution(left, right):
return sum([-num if int(math.sqrt(num)) == math.sqrt(num) else num for num in range(left,right+1)])
- 제곱수만 약수의 개수가 홀수임을 이용하면 된다.
ex) 16 -> 1, 2, 4, 8, 16
'Programming > Programmers' 카테고리의 다른 글
[프로그래머스] 네트워크(Python) (0) | 2021.10.21 |
---|---|
[프로그래머스] 타겟 넘버 (Python) (0) | 2021.10.21 |
[프로그래머스] 위클리 챌린지 8주차 - 최소직사각형 (Python) (0) | 2021.09.28 |
[프로그래머스] 폰캣몬 (Python) (0) | 2021.09.28 |
[프로그래머스] 소수 만들기(Python) (0) | 2021.09.27 |
댓글