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

https://school.programmers.co.kr/learn/courses/30/lessons/12953

프로그래머스

 

정말 .. 내가 왜 코테에서 자꾸 탈락하는지 알게 해준 레전두 문제..

테스트 케이스 돌려볼 떄는 다 통과로 나왔는데 채점해보니까 전부 다... 진짜 싹 다 틀렸다..^^

조금만 더 문제 풀이 능력을 키워보자 ^,,^

 

틀린 이유는 answer를 제대로 활용하지 않아서였다. 여러 수로 이루어진 배열에서 이들의 최소공배수를 구할 때 앞뒤 숫자 골라서 최소공배수 구하고, 두 수의 최소공배수와 그 다음수의 최소공배수를 구하는 방식으로 하나씩 늘려나가면 된다. 최소공배수를 만드는 쉬운 방법은 최소공배수를 구할 두 수를 곱한 후, 최대공약수를 구해서 곱한 값에서 나누면 된다.

 

문제 차제는 어렵지 않았지만.. answer에 제대로 저장해두고 이를 gcd 함수 안에서 제대로 사용 못해서 틀린 게 아쉽다^^

class Solution {
    public int solution(int[] arr) {
        int answer = arr[0];
        for(int i = 1; i < arr.length; i++){
            answer = (answer*arr[i]) / gcd(answer, arr[i]);
        }
        return answer;
    }
    public static int gcd(int n, int m){
        int min = Math.min(n, m);
        int res = 0;
        for(int i = 1; i <= min; i++){
            if(n%i == 0 && m%i ==0) res = i;
        }
        return res;
    }
}