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

문제 URL

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

프로그래머스

 

문제풀이 Key Point

• 원소를 나눌 수 있는 수가 있다면 나눌 수 있는 수를 곱한다.
• 원소를 나눌 수 있는 수가 있다면 원소를 나눈 나머지를 기록한다.
• 모든 수를 나눌 수 없는 경우 남은 원소들을 모두 곱해준다.
• 원소를 나눌 수 있는 수는 N회 사용 가능하다.

Java 문제풀이

import java.util.Arrays;
 
class Solution {
    public int solution(int[] arr) {
        int answer = 1;
        
        Arrays.sort(arr);
        int maxNumber = arr[arr.length - 1];
        
        for (int i = 2; i <= maxNumber; i++) {
            boolean checked = false;
            for (int j = 0; j < arr.length; j++) {
                if (arr[j] % i == 0) {
                    arr[j] /= i;
                    checked = true;
                }
            }
            
            if (checked) {
                answer *= i;
                i--;
            }
        }
        
        for (int i = 0; i < arr.length; i++) {
            answer *= arr[i];
        }
        
        return answer;
    }
}