[Swift] Lv.1 약수의 개수와 덧셈

약수의 개수와 덧셈

 

문제

 

나의 풀이

나의 풀이는 while문과 for문을 합쳐서 문제를 풀었다

우선 for문을통해 약수의 갯수를 더해주고 약수의 갯수의 짝수 홀수 유무에 따라서 더해주거나 빼주는걸로 풀었습니다

 

다른 사람의 풀이

 

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

역시 고차함수..

나도 다음엔 이런식으로 짤 수 있음 좋을것 같았다

 

import Foundation

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

    for number in left...right{
		//floor() 실수를 전달하면 소수점 이하는 다 버린다
        if floor(sqrt(Double(number))) == sqrt(Double(number)) {
            answer -= number
        } else {
            answer += number
        }
    }
    return answer
}

굉장한 아이디어다.. 

제곱수가 아닌 이상 홀수가 아니기에 저렇게 식을 짠것 같다

floor 소수점을 버림

소수점 관련된 메서드는 한 번 정리하는 편이 나을것 같다라는 생각이 들었다

 

import Foundation

func solution(_ left:Int, _ right:Int) -> Int {
	//배열로 만듦
    let numbers = Array<Int>(left...right)
    //약수의 개수를 계산함
    let factorsCount = numbers.map { number in
        return (1...number).filter { number % $0 == 0 }.count
    }
    //약수의 개수가 홀수인지 짝수인지 판별하여ㅑ 결과값을 더하거나 뺴는 작업 수행
    return numbers.enumerated().reduce(0) {
        return $0 + (factorsCount[$1.offset] % 2 == 0 ? $1.element : -$1.element)
    }
}

 

 

 

프로그래머스