[코딩테스트 입문] 약수의 개수와 덧셈(Python3)

[코딩테스트 입문] 약수의 개수와 덧셈(Python3)

---

https://school.programmers.co.kr/learn/courses/30/lessons/77884?language=python3 

프로그래머스

 

왜 sum을 하려고 list를 만들어서 했을까?ㅎㅋㅎㅋㅎㅋ

제곱수는 약수의 개수가 홀수였어..!

def solution(left, right):
    number = []
    yaksu = []
    sum = 0
    for i in range(left, right+1):
        cnt = 0
        zegob = 0
        number.append(i)
        for j in range(1, int(i**(1/2))+1):
            if i % j ==0:
                cnt += 1
                if j*j == i:
                    zegob +=1          
        yaksu.append(cnt*2 -zegob)
    
    for x,y in zip(number,yaksu):
        if y % 2 == 0:
            sum +=x
        else:
            sum -=x     
    return sum

 

제곱수는 약수의 개수가 홀수있니까 answer-제곱수..!

대박ㅠ

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