약수의 개수와 덧셈 [프로그래머스]

문제 풀이 정리

 

문제 설명

두 정수 left와 right가 매개변수로 주어집니다. left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수인 수는 더하고, 약수의 개수가 홀수인 수는 뺀 수를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ left ≤ right ≤ 1,000

---

입출력 예

leftrightresult

13	17	43
24	27	52

---

입출력 예 설명

입출력 예 #1

• 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.

수약수약수의 개수

13	1, 13	2
14	1, 2, 7, 14	4
15	1, 3, 5, 15	4
16	1, 2, 4, 8, 16	5
17	1, 17	2

• 따라서, 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

입출력 예 #2

• 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.

수약수약수의 개수

24	1, 2, 3, 4, 6, 8, 12, 24	8
25	1, 5, 25	3
26	1, 2, 13, 26	4
27	1, 3, 9, 27	4

• 따라서, 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

코드

def solution(left, right):
    answer = 0
    
    odd_num = []
    for i in range(1,34):
        odd_num.append(i*i)
        
    for num in range(left, right+1):
        if num in odd_num:
            answer -= num
        else:
            answer += num
            
    return answer

문제 넋두리

레벨1 문제가 추가되서 풀었다.

약수의 개수  라고 해서 "약수의 개수를 구하는 함수를 만들어야되나?", "그건 또 어떻게 만들어?"

같은 생각이 먼저 들었으나, 그럼 레벨1 정도의 문제가 아닐꺼라고 생각하니

다른 방법이 떠올랐다.

약수의 개수가 홀수인 경우는 1,2,...n,....N 같이 제곱수 일때 뿐이다.

그래서 right의 최대값과 근사한 제곱수가 될 모든 수들을 리스트에 넣어놓고

해당 수가 아니면 +, 해당 수가 제곱수라면 - 식으로 돌렸고~

 

뿜~ 아 이번것도 너무 쉬웠다