[프로그래머스] n개의 최소공배수(C++)

문제 링크

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

프로그래머스

 

 

코드 구현

#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool isValid(const vector<int>& arr, int num)
{
    for (int i = 0; i < arr.size(); i++)
    {
        // 배열 원소 중 하나라도 나누어 떨어지지 않으면
        if (num % arr[i] != 0)
        {
            return false;
        }
    }

    // 통과되면 true 반환
    return true;
}

int solution(vector<int> arr)
{
    int answer = 0;
    int max = 0;

    for (int i = 0; i < arr.size(); i++)
    {
        if (arr[i] >= max) max = arr[i];
    }


    int i = 1;
    while (true)
    {
        answer = max * i;

        if (isValid(arr, answer)) return answer;

        i++;
    }
}

 

 

해결 방법

배열 중에서 가장 큰 수 max 를 구하고 max 의 배수 중 배열의 나머지와 모두 나누어 떨어지는 수가 있으면 그 수를 반환한다.