프로그래머스 Lv.1 약수의 개수와 덧셈

1. 문제

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

• 제한사항
  1 ≤ left ≤ right ≤ 1,000

2. 풀이

1차 시도(성공)

import math
def solution(left, right):
    answer = 0
    # 약수 개수
    div_num = 0
    # left부터 right까지 list 생성
    num_list = list(range(left, right+1))
    for i in num_list:
        # 약수의 개수가 홀수 일때
        if math.sqrt(i) % 1 == 0:
            answer -= i
        else :
            answer += i
            
        
    return answer

• 약수의 개수가 홀 수인 수들의 특징을 고민해보았어야 하는 문제다.
• 만약 2중 for문 돌렸으면 통과 못했을 듯.

3. Lv.up

1. math.sqrt()는 실수를 반환

4. Ref.

def solution(left, right):
    answer = 0
    for i in range(left,right+1):
        if int(i**0.5)==i**0.5:
            answer -= i
        else:
            answer += i
    return answer

• 아.. 루트 구현가능 하다는 거 잊지말자!