[programmers/Swift] 약수의 개수와 덧셈

programmers.co.kr - 코딩테스트연습 - Lv.1 - 월간 코드 챌린지 시즌 1 - 약수의 개수와 덧셈

코딩테스트 연습 - 약수의 개수와 덧셈

Constraints :

• 1 ≤ left ≤ right ≤ 1,000

 

Solution.swift :

//
//  Created by Yongwoo Marco on 2022/05/05.
//  Copyright © 2022 Yongwoo Marco Kim. All rights reserved.
//

func solution(_ left:Int, _ right:Int) -> Int {
    return (left...right).reduce(0) { base, num in
        let count = (1...num).filter { num % $0 == 0 }.count
        return count % 2 == 0 ? base + num : base - num
    }
}

print(solution(13, 17)) // 43
print(solution(24, 27)) // 52

How I tried this :
조금 아쉽다 매 숫자마다 약수를 구하는 시간이 엄청 오래 걸릴텐데..

약수의 갯수가 홀짝인걸 구할 수 있는 방법이 있나.... 찾아보니

소인수 분해 한 후 각 소인수의 제곱수를 더하면 되는데... 이걸 간단한 코드로... 음..

 

What I got is :
약수의 갯수 = 소인수 분해 각 소인수의 제곱수의 합

문제에 관한 모든 저작권 : https://programmers.co.kr/