프로그래머스 / Level2 , 연습문제 , N개의 최소공배수 자바스크립트 , JS
문제 출처
https://school.programmers.co.kr/learn/courses/30/lessons/12953
정답
function solution(arr) {
var answer = 0;
arr.sort((a, b) => a - b);
let k = Math.max(...arr);
let m = arr.length;
let j = 1;
while (true) {
let check = true;
let tmp = k * j;
for (let i = 0; i < m - 1; i++) {
if (tmp % arr[i] !== 0) {
check = false;
break;
}
}
if (check === true) break;
j += 1;
}
answer = k * j;
return answer;
}
반응형
'알고리즘 공부 > 프로그래머스 - 자바스크립트' 카테고리의 다른 글
프로그래머스 / Level1 , 2021 KAKAO BLIND RECRUITMENT , 신규 아이디 추천 자바스크립트 , JS (0) | 2022.09.20 |
---|---|
프로그래머스 / Level2 , 2017 팁스타운 , 예상 대진표 자바스크립트 , JS (0) | 2022.09.20 |
프로그래머스 / Level2 , 탐욕법(Greedy) , 구명보트 자바스크립트 , JS (0) | 2022.09.19 |
프로그래머스 / Level2 , 2017 팁스타운 , 짝지어 제거하기 자바스크립트 , JS (0) | 2022.09.19 |
프로그래머스 / Level1 , 2019 카카오 개발자 겨울 인턴십 , 크레인 인형뽑기 게임 자바스크립트 , JS (0) | 2022.09.18 |