프로그래머스 C++
프로그래머스 약수의 개수와 덧셈
Srff5123
2023. 10. 2. 21:47
728x90
left의 값을 i에 저장을 해주고 우선 약수를 구한다. 약수는 나누어 떨어지는 수로
1에서 시작하여 i 의 값까지 ++해주며 나누어 나머지가 0인 것이 나누어 떨어지는 약수이므로 그것을 찾을때 마다
count에 ++을 해주어 갯수를 체크해준다. 하나의 수마다 체크를 하여야 하기 때문에 count의 초기화는 i 즉 left의 숫자가 바뀔때마다 for문 안에 넣어준다.
그 후 약수의 갯수 count를 2로 나누었을때 1이 나오게 되면 홀수이기때문에 그것을 answer에 -를 해주고
0으로 짝수인 경우에는 +를 넣어주어 해결한다.
728x90