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

2021년 5월 15일 Algorithm, 프로그래머스, 약수의 개수와 덧셈

월간 코드 챌린지 출제 문제

 

* 문제 분석

 

 

- left와 right를 포함, 사이에 있는 수들 중 약수의 개수가 짝수인 수는 더하고, 홀수인 수는 뺀다.

- 결과를 출력한다.

 

* 풀이

 

 

- 약수의 개수가 홀수인 경우는 해당 수가 제곱일 경우이다.
# line 8 ~ 9 : 약수의 개수가 홀수인 제곱수를 판별한다. 제곱수일 경우 뺀다.

# line 10 ~ 11 : 그렇지 않은, 약수의 개수가 짝수인 경우에는 더한다.