기어가더라도 제대로
[기초 자료구조] 약수의 합 구하기 본문
n 의 제곱근인 루트 N 까지의 약수만 구하면,
약수들의 합을 알 수 있다니..
func sumOfDivisors(_ n: Int) -> Int {
var sum = 0
var i = 1
while i * i <= 0 {
if i * i == n {
sum += i
}
else if n % i == 0 {
sum += i + Int(n / i)
}
}
return sum
}
'CS > 자료구조' 카테고리의 다른 글
[알고리즘 스터디 with 케이시] 동적 계획법 (0) | 2022.08.06 |
---|---|
[알고리즘 스터디 with 케이시] 백트래킹 (0) | 2022.08.06 |
[알고리즘 스터디 with 케이시] 투포인터 알고리즘 (0) | 2022.08.06 |
[알고리즘 스터디 with 케이시]비트마스크 (0) | 2022.08.06 |
[알고리즘 스터디 with 케이시] 최소 신장 트리 (0) | 2022.08.06 |
Comments