알고리즘/프로그래머스

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

희구 2021. 8. 28. 23:54

문제

 


코드

 


 

풀이

1. 마지막에 return 해줄 answer변수를 0으로 초기화

2. 매개변수로 받은 left부터 right까지 for문을 돌려 사잇값을 구함

3. 사잇값의 개수를 구할 cnt변수를 0으로 초기화

4. for문으로 1부터 해당 수까지의 약수의 개수를 세서 cnt변수에 담아줌.

5. 만약 cnt가 짝수면 answer에 더하고 홀수면 뺀다.

6. answer값을 리턴한다.