프로그래머스 C++

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

Srff5123 2023. 10. 2. 21:47
728x90

left의 값을 i에 저장을 해주고 우선 약수를 구한다. 약수는 나누어 떨어지는 수로

1에서 시작하여 i 의 값까지 ++해주며 나누어  나머지가 0인 것이 나누어 떨어지는 약수이므로 그것을 찾을때 마다

count에 ++을 해주어 갯수를 체크해준다. 하나의 수마다 체크를 하여야 하기 때문에 count의 초기화는 i 즉 left의 숫자가 바뀔때마다 for문 안에 넣어준다.

 

그 후 약수의 갯수 count를 2로 나누었을때 1이 나오게 되면 홀수이기때문에 그것을 answer에 -를 해주고

0으로 짝수인 경우에는 +를 넣어주어 해결한다.

728x90