본문 바로가기
알고리즘/프로그래머스 PS

[프로그래머스][Level 1][Python] 약수의 개수와 덧셈

by 빛밤하늘 2021. 7. 12.
반응형

밑의 링크는 프로그래머스에서의 문제 링크입니다.

 

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

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

programmers.co.kr

 

 

 

 

 

 

 

 

파이썬 코드와 결과입니다.

# 두 정수 left, right가 매개변수로 주어집니다.
# 1 <= left <= right <= 1,000
def solution(left, right):
    # 정답을 저장할 변수를 선언합니다.
    answer = 0

    # left부터 right까지 반복해봅니다.
    for num in range(left, right + 1):
        # 현재 숫자의 제곱근이 정수로 딱 나누어 떨어진다면
        if str(num ** 0.5)[-2:] == '.0':
            # 현재 숫자의 약수의 개수는 홀수이므로 answer에 현재 숫자를 빼줍니다.
            answer -= num
        # 현재 숫자의 제곱근이 정수로 딱 나누어 떨어지지 않는다면
        else:
            # 현재 숫자의 약수의 개수는 짝수이므로 answer에 현재 숫자를 더해줍니다.
            answer += num

    # answer의 값을 반환합니다.
    return answer

결과

 

 

 

※ 궁금한 부분, 이상한 점 및 오타는 댓글에 부탁드립니다.

※ 더 효율적이고 빠른 정답을 환영합니다.

반응형

댓글