[Level 2] N개의 최소공배수

 

 

 

Algorithm

-  N개의 최소공배수 -

 

---

 

문제

두 수의 최소공배수란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다.

예를 들어 2와 7의 최소공배수는 14가 됩니다.

정의를 확장해서 n개의 수의 최소 공배수는 n개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다.

n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수를 완성해주세요.

 

입출력 예시

arr	result
[2, 6, 8, 14]	168
[1, 2, 3]	6

 

문제 풀기

 

으아... 최소공배수... 간만에 노트에 최소공배수를 구하는 방법을 연습해보았다ㅋㅋㅋㅋ

 

일단 다른 사람들은 어떻게 풀었을지 모르겠지만 나는 arr의 앞에 있는 2개를 이용해 최소공배수를 구하고 최소공배수를 구한 값과 다음 인덱스의 값을 계산해 최소공배수를 구하는 방식을 반복해서 문제를 풀어보았다.

 

그래서 solution1이라는 최소공배수를 구해주는 함수를 만들어서 solution함수 안에 있는 반복문안에서 arr가 끝날때 까지 함수를 반복해 value안에 값을 넣어서 최소공배수의 값을 계속 업데이트 시키는 방식으로 문제를 해결했다.

 

이제 부터 레벨2 시작이니 잘하자...화이팅..!!