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

문제

본문1

---

 

 

나의 풀이

function solution(arr) {
    arr.sort((a, b) => a - b); // 오름차순으로 정렬
    let maxNumber = arr[arr.length - 1];

    for (let i = 1; i < 1000; i++) {  // 예를 들어 1000까지 확인
        let isDivisible = arr.every(number => (maxNumber * i) % number === 0);
        if (isDivisible) {
            return maxNumber * i;
        }
    }
}

 

첫번째 풀이. 테스트는 통과하는데 제출하니까 반타작남. 소수로만 이루어진 배열을 못처리해서 그런가

 

function solution(arr) {
        
arr.sort((a,b) => a-b)  //오름차순으로 정렬
    let maxNumber = arr[arr.length-1]
    
    for(let i=1;i<1000000; i++){        
        let isDivisible = arr.every(number => (maxNumber*i) % number === 0);
        if(isDivisible){
            return maxNumber*i;
        }
    }

}

 

 

for문 조건 범위를 엄청 늘렸더니 다 통과했다... 

---

 

다른 사람 풀이

 

본문1

---

 

회고

 

본문1

---