[프로그래머스] 약수의 개수와 덧셈 (level.1)

 

문제링크

https://programmers.co.kr/learn/courses/30/lessons/77884

코딩테스트 연습 - 약수의 개수와 덧셈

 

나의 풀이

def solution(left, right):
    newlist = []
    for num in range(left, right+1):
        ylist = [] #num이 바뀔때마다 초기화
        for i in range(1, num+1):
            if num % i == 0:
                ylist.append(i)
        if len(ylist) % 2 == 0: #짝수개면
            newlist.append(num)
        else:
            newlist.append(num*(-1))
    return int(sum(newlist))

 

다른사람풀이

https://programmers.co.kr/learn/courses/30/lessons/77884/solution_groups?language=python3&type=all 

함께 스터디하는 오빠랑 풀이가 완전 똑같다 ㅋㅋㅋㅋ 사람들은 다 생각하는게 비슷한것 같다.
다른사람풀이에서 좋아요수가 가장 많은 것은 아래 코드였다. 왤케짧고 간단해!

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

제곱수의 약수의 갯수는 홀수, 라는 점을 이용해서 풀었다고 한다. 이제 생각해보니까 약수는 정말 모두 짝수이지만 제곱수만 약수가 홀수임을 알수있다. (4, 9, 16 등) 약수의 세계는 파고들면 정말 수많은 아이디어가 있는 것같다. 많이 공부해야겠다!