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

 

Problem

 

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

---

Solution

 

left부터 right까지 숫자를 1부터 n까지 나누면서 나머지가 0인 숫자의 갯수(약수)를 구한다.

 

만약 약수의 갯수가 짝이라면 n을 더해주고 홀이면 -n을 더해준다.

---

Source Code

 

	import Foundation
	func solution(_ left:Int, _ right:Int) -> Int {
	var answer = 0
	for n in left...right {
	let count = (1...n).map{$0}.filter{n%$0 == 0}.count
	answer += count%2 == 0 ? n : -n
	}
	return answer
	}

view raw 약수의 개수와 덧셈.swift hosted with ❤ by GitHub

---

다른 사람 풀이

 

제곱근에 소수점이 없으면 약수의 갯수가 홀수고 있으면 짝수임.

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
    var answer = 0

    for number in left...right{
        if floor(sqrt(Double(number))) == sqrt(Double(number)) {
            answer -= number
        } else {
            answer += number
        }
    }
    return answer
}

---

새롭게 알게된 것

 

sqrt(Double:)

 

제곱근 값을 알 수 있다.

 

floor(_:)

 

소수점 값을 다 없애줌.