본문 바로가기

공부/프로그래머스

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

프로그래머스 문제

<약수의 개수와 덧셈>

 

Q) left부터 right까지의 모든 수들 중에서, 약수의 개수가 짝수이면 더하고, 약수의 개수가 홀수이면 빼서 리턴

약수의 개수와 덧셈 문제

1) left와 right사이에 수들에 약수를 구해야한다.

2) 약수의 개수가 짝수이면 더하고 홀수이면 빼서 그 값을 리턴

 

 

A) 답변

약수의 개수와 덧셈 내 답변

1) for문으로 left와 right사이의 값들을 range로 돌린다.

2) 약수를 구하기위해서 for문을 사용하고 약수는 나누어 떨어져야하기에 if문을 써서 몇개의 약수가 가졌는지를 카운트한다.

3) 카운트한 약수의 개수가 짝수일 경우와 아닐 경우를 if문으로 나누어서 answer에 더한고 뺀 값을 리턴