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

https://school.programmers.co.kr/learn/courses/30/lessons/12953?language=java

프로그래머스

 

문제 해결 방식

브루투 포스로 해결

 

풀이

import java.util.*;

class Solution {
    public int solution(int[] arr) {
        int answer = 0;

        Arrays.sort(arr);
        
        int start = arr[arr.length - 1];
        
        while(true) {
            boolean flag = true;
            for(int i = 0; i < arr.length; i++){
                if(start % arr[i] != 0) { // 나눠떨어지지 않는 경우
                    flag = false;
                    break;
                }
            }
            
            if(!flag) {
                start++;
            }else {
                break;
            }
        }
        
        return start;
    }
}