[프로그래머스]약수의개수와덧셈-Python3
·
코딩테스트/프로그래머스
{{문제}} 두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요. ※제한사항※ 1 ≤ left ≤ right ≤ 1,000 {{풀이}} def solution(left, right): #1 약수의 개수 구하기 dic = {} for n in range(left, right+1): cnt = 0 for i in range(1, n+1): if i*i > n: break if n%i == 0: cnt+=1 if i*i < n: cnt+=1 dic[n] = cnt #2 짝수개이면 양수, 홀수개이면 음수 s = 0 for n, cnt ..