ian의 개발일기장

[level2] N개의 최소공배수 본문

Algorithms/Programmers

[level2] N개의 최소공배수

ian90 2018. 10. 5. 16:58













1. 나의 풀이


여러개 숫자가 있을 때, 최소공배수를 구하기 위해서 2개씩 짝지어서 최소공배수를 구했다. 그러기 위해서 2개 숫자의 최소공배수를 구하는 함수를 만들었다. 그다음 while문을 통해서, 모든숫자를 돌아서 전체의 최소공배수를 구했다.



2. 다른사람 풀이



나와 다른점은 최대공약수를 구할 때, 재귀함수를 이용했다. 그리고 전체를 reduce를 통해서 함수를 돌았다.




3. 결론


reduce를 조금더 잘 활용해야겠다.





4. 정리






출처 - 프로그래머스MDN공식문서, 위키피디아

'Algorithms > Programmers' 카테고리의 다른 글

[level1] 직사각형 별찍기  (0) 2018.10.11
[level2] 숫자의 표현  (0) 2018.10.10
[level2] 최댓값과 최솟값  (0) 2018.09.28
[level2] 다음 큰 숫자  (0) 2018.09.27
[level2] JadenCase 문자열 만들기  (0) 2018.09.25