N개의 최소공배수 - 프로그래머스(Swift)

N개의 최소공배수 - 프로그래머스(Swift)

 

 

 문제 설명

 

https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

 

 나의 풀이

 

먼저 맨 앞 두 숫자의 최소공배수를 구하고 그 다음 숫자와의 최소공배수를 구해서 이를 반복하여 해결하는 문제이다.

Solution부분에서 for문을 통해 이를 누적했는데 다른 사람의 풀이를 보니 reduce로 깔끔하게 해결하는 것을 볼 수 있었다.

 

reduce는 값을 더하기만 하는 것이 아닌 특정한 로직을 적용하여 누적시키는 것이 본질이기에 잘 쓰면 좋을 것 같다.

 

func gcd(_ a: Int, _ b: Int) -> Int {
    if b == 0 {
        return a
    } else {
        return gcd(b, a%b)
    }
}

func lcm(_ a: Int, _ b: Int) -> Int {
    return (a*b) / gcd(a, b)
}

func solution(_ arr:[Int]) -> Int {
    arr.reduce(1){ lcm($0, $1)}
}