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

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

프로그래머스

728x90

---

메모리: 80.3 MB, 시간: 45.88 ms

사용 알고리즘: 완전 탐색

 

arr의 최대 길이가 15이므로 arr 중 최댓값부터 + 1 씩 모든 수를 검사하며 최소공배수를 찾는다.

class Solution {
    public int solution(int[] arr) {
        
        // arr에서 가장 큰 수 찾기
        int maxNum = 0;
        for(int a : arr) {
            maxNum = Math.max(maxNum, a);
        }
        
        
        int answer = maxNum;
        
        boolean flag;
        while(true) {
            flag = true;
            
            // answer을 다 나누어 떨어지게 하는지 확인
            for(int a : arr) {
                if(answer % a != 0) { // 나누어 떨어지지 않는 수를 발견한 경우
                    flag = false;
                    break;
                }
            }
            
            // 모든 수가 나누어 떨어진 경우 while문 break
            if(flag) break;
            answer++;
        }
        
        return answer;
    }
}