[UE],[C++]/알고리즘
약수의 개수와 덧셈
프로그래머스에서 제공한 간단한 수학 문제! left부터 right까지의 모든 수 중에서, 약수의 개수가 짝수면 더하고 홀수면 빼기만 잘 구현하면 끝나는 문제다.문제 요약두 정수 left와 right가 주어진다.left부터 right까지의 모든 정수에 대해,약수의 개수가 짝수면 해당 수를 더하고, 홀수면 빼서 누적합을 구한다.예시입력: left = 13, right = 17처리:13의 약수: [1, 13] → 2개 → 더함14의 약수: [1, 2, 7, 14] → 4개 → 더함15의 약수: [1, 3, 5, 15] → 4개 → 더함16의 약수: [1, 2, 4, 8, 16] → 5개 → 뺌17의 약수: [1, 17] → 2개 → 더함최종 결과: 13 + 14 + 15 - 16 + 17 = 43내 풀이기본적..
2025. 4. 7. 16:29