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

• 제 코드는 최선의 방안은 아닙니다.
• 단순히 기록용, 공유용이니 이 점 보실 때, 참고바랍니다!

🔗 문제 링크

https://programmers.co.kr/learn/courses/30/lessons/12953?language=javascript\

📙 내가 생각한 풀이 과정

• 단순 무식한 방법이지만 1부터 모든 값들을 비교해 값이 배열 안에 있는 모든 숫자들의 공배수이면 해당 값을 return해준다.

📝 답안 코드

function solution(arr) {
    var answer = 1;
    while(true){
        var cnt = 0;
        arr.map(function(val){
           if(answer % val == 0){
               cnt++;
           }
        });
        if(cnt == arr.length)
            break;
        else 
            answer++;
    }
    return answer;
}

🟡 느낀 점

• 쉽게 푼 만큼 시간복잡도가 큰 좋지 않은 풀이 과정인 것 같다.
• 그럼에도 불구하고, 추후에 알고리즘을 더 공부했을 때와 현재의 코딩테스트간의 차이를 보고 싶어 포스팅하는 것이 좋을 것 같아 포스팅하게 되었다.