문제

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

제한사항

• 1 ≤ left ≤ right ≤ 1,000

입출력 예

입출력 예 설명

• 입출력 예 #1
  • 다음 표는 13부터 17까지의 수들의 약수를 모두 나타낸 것입니다.
  • 13 + 14 + 15 - 16 + 17 = 43을 return 해야 합니다.

• 입출력 예 #2
  • 다음 표는 24부터 27까지의 수들의 약수를 모두 나타낸 것입니다.
  • 24 - 25 + 26 + 27 = 52를 return 해야 합니다.

✍ 코드

def solution(left, right):
    answer = 0

    for num in range(left, right+1):
        cnt = 0

        for value in range(1, num+1):
            if num % value == 0:
                cnt += 1

        if cnt % 2 == 0:
            answer +=  num

        else :
            answer -= num


    return answer

left = 24
right = 27
print(solution(left, right)) 

• num은 left와 right 사이 범위에 있는 각 수를 의미한다. 예를 들어 left가 13, right가 17일 경우 num은 차례대로 13, 14, 15, 16, 17에 접근한다.
• 2중 for문에 있는 value는 1부터 num까지의 각 수를 의미한다.
• 만약 num이 value로 나누었을 때 0이 나머지 값이라면 value는 num의 약수에 해당되므로 각 수의 약수의 개수를 구하는 cnt의 값이 1이 증가한다.
• 2중 for문이 종료되고, 최종적으로 구해진 num 값을 리턴할 값인 answer에 더해준다.
• 바깥 for문 역시 종료되면 answer에 더이상 더할 값이 없으므로 이 상태의 answer를 리턴한다.

📝 결과

😃 느낀점

• 2중 for 문을 사용했기 때문에 시간 복잡도가 증가하여 테스트에서 실패하지 않을까 걱정됐지만, 다행히도 테스트에서 통과하였다. 그러나 테스트 1에서 20.89ms가 걸렸기 때문에 이 부분에서는 조금 아쉬웠던 것 같다.

👍 Irish의 모든 코드 보기

-> Irish Github