프로그래머스_LV.1_약수의 개수와 덧셈**

Dreamer ·2023년 2월 10일
0

코딩테스트 준비

목록 보기
87/93

1. quiz

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

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

2. answer

def solution(left, right):
    answer = 0
    for i in range(left, right+1):
        new_count = 0
        for j in range(1,i+1):
            if i % j == 0:
                new_count += 1;
                
        if new_count % 2 == 0:
            answer += i
        else:
            answer -= i 
    return answer 

3. 다른 사람의 풀이

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
profile
To be a changer who can overturn world

0개의 댓글