문제풀이/프로그래머스
[프로그래머스] - 약수의 개수와 덧셈(파이썬/Python)
얄루몬
2022. 7. 9. 02:06
문제 풀이
def div(x):
cnt = 0
for i in range(1, x+1):
if x % i == 0:
cnt += 1
return cnt
def solution(left, right):
a = list(range(left,right+1))
res = 0
for i in a:
if div(i)%2 == 0:
res += i
else:
res -= i
return res
- 약수의 개수를 확인하는 함수를 만들어 사용했다.
- 이때 중요한 것은 해당 범위의 list를 만들어 해당 숫자의 약수가 홀수인지 짝수인지를 구별하고 이를 이용해 +를 해줄지 -를 해줄지가 관건인 문제였다.