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

코딩테스트 연습 - N개의 최소공배수

 

Foma's 풀이

 

핵심: 최소공배수를 구할줄 아는가?

 

먼저 최소공배수를 구하는 방법은 여기를 참고해주세요

 

최소공배수를 구하는 방법만 알면 이 문제는 간단합니다.

 

처음 두 숫자의 최소공배수를 구한 다음에 배열안에 그 다음 숫자와 그 최소공배수의 최소공배수를 구해주면 됩니다!!

 

이렇게 말하면 이해하기 힘드니 예제로 설명하겠습니다.

 

2,6,8,14라는 숫자가 있다면 먼저 처음 두 숫자 2와 6의 최소공배수를 구해줍니다. -> 6

 

그리곤 배열안의 그 다음 숫자 8과 방금 구해줬던 최소공배수인 6의 최소공배수를 구해줍니다 -> 24

 

이런 식으로 반복해주면 마지막에 24와 14의 최소공배수가 정답이 됩니다. -> 168

 

먼저 배열안의 첫번째값과 두번째값의 최소공배수로 초기값을 설정해줍니다. -> var nLCM = lcm(arr[0], arr[1])

 

for문으로 2부터 arr크기만큼 반복해주고 (2부터 하는 이유는 첫번째와 두번째는 이미 최소공배수를 구했으므로) -> for i in 2..<arr.count{ ... }

 

nLCM에 그 전의 최소공배수와 다음 숫자와의 최소공배수를 구해 값을 설정해줍니다. -> nLCM = lcm(nLCM, arr[i])

 

마지막 nLCM을 반환해줍니다. -> return nLCM

 

전체코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

func solution(_ arr:[Int]) -> Int {          var nLCM = lcm(arr[0], arr[1])          for i in 2..<arr.count{         nLCM = lcm(nLCM, arr[i])     }          return nLCM }   func gcd(_ a: Int, _ b: Int) -> Int {     let mod: Int = a % b     return 0 == mod ? min(a, b) : gcd(b, mod) }   func lcm(_ a: Int, _ b: Int) -> Int {     return a * b / gcd(a, b) } Colored by Color Scripter

 

다른사람 풀이 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

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) } } Colored by Color Scripter

배운 것

저같은 경우엔 for문과 nLCM이라는 변수를 만들어서 값을 구했지만

다른 사람의 풀이를 보니 간단하게 reduce를 사용하여 간단하게 구현할 수 있었습니다.