프로그래머스 N개의 최소공배수

프로그래머스 : N개의 최소공배수

프로그래머스

 

---

- 문제

  무든 arr에 대한 최소공배수를 출력하는 문제다.

 

---

- 풀이

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> arr) {
    int answer = *max_element(arr.begin(),arr.end());
    bool b = false;
    while(!b){
        b = true;
        for(auto a : arr){
            if(answer % a != 0){
                b = false;
                break;
            }
        }
        answer++;
    }
    answer--;
    return answer;
}

 

 

거의 O(n^2)의 느낌으로 풀었다.

 

  

---

- 기억할 것!

 X