[swift] 프로그래머스 - N개의 최소공배수

프로그래머스

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

나의 풀이

func solution(_ arr:[Int]) -> Int {
    var maxNum = arr.max()!
    let plusNum = arr.max()!
    while true {
        if arr.filter({ maxNum % $0 == 0 }).count == arr.count { break }
        else { maxNum += plusNum }
    }
    return maxNum
}

 

여러 수들의 최소공배수를 구하는 문제이다.

 

문제를 보니 굳이 최대공약수를 구하는 공식을 써서

최소 공배수를 구할 필요가 없을 거 같았다.

 

배열의 제일 큰수의 배수에 나머지 숫자를 나눠

나누어 떨어지는 숫자가 0이라면 최소공배수 때문에

while문을 돌려 배수에 나머지 숫자를 나눠 정답을 구했다.

 

---

 

참고할만한 풀이

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

func lcm(_ m: Int, _ n: Int) -> Int {
  return m / gcd(m, n) * n
}
func solution(_ arr:[Int]) -> Int {
    return arr.reduce(1) { lcm($0, $1) }
}

 

최대공약수를 구하는 공식을 써서 푼 문제.

 

---