[프로그래머스] N개의 최소공배수 - Javascript (Lv.2)

📖 문제 설명

두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.

 

✔️ 제한조건

• arr은 길이 1이상, 15이하인 배열입니다.
• arr의 원소는 100 이하인 자연수입니다.

arr	result
[2, 6, 8, 14]	168
[1, 2, 3]	6

 

💻 나의 코드

function solution(arr) {
    for(let i=0; i<arr.length; i+=2){ // i를 2씩 증가하면서 반복
    
        // 유클리드 호제법으로 arr[i]와 arr[i+1]의 최대공약수를 구해서 gcdValue에 넣음
        let gcdValue = (minValue, maxValue) => maxValue ? gcdValue(maxValue, minValue % maxValue) : minValue;
        let lcmNum = arr[i] * arr[i+1] / gcdValue(arr[i], arr[i+1]); // 최소공배수를 구함
        // arr의 i+2번째 자리에 구해진 최소공배수를 삽입
        // 앞의 i번째, i+1번째 값들의 최소공배수를 구한 값
        arr.splice(i+2, 0, lcmNum); 
    }
    return arr[arr.length - 2]; // arr의 뒤에서 두 번째 요소를 return
}

 

🎤 코드 설명

• arr의 길이만큼 i를 2씩 증가하며 반복합니다.
  • 유클리드 호제법을 사용해서 최대공약수를 구한 후 gcdValue에 초기화합니다. (arr[i], arr[i+1]의 최대공약수를 구함)
  • 위에서 구한 최대공약수를 이용해서 최소공배수를 구한 후, lcmNum에 초기화합니다.
  • arr[i+2]의 자리에 lcmNum을 넣어줍니다. (원래 있던 값은 삭제되는 것이 아니고 뒤로 밀립니다.)
• arr의 뒤에서 두 번째 요소를 return합니다. (이 값은 arr배열의 모든 수의 최소 공배수입니다.)

 

📜 채점 결과

정확성: 100.0

합계: 100.0 / 100.0

 

💬 배운 것

• 유클리드 호제법에 대해서 이해할 수 있었습니다. 
• for문을 사용하지 않고 유클리드 호제법을 사용하면 효율적인 연산이 가능하다는 것을 배웠습니다.

 

 

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