목록N개의 최소공배수 (1)

ian의 개발일기장

[level2] N개의 최소공배수

1. 나의 풀이 여러개 숫자가 있을 때, 최소공배수를 구하기 위해서 2개씩 짝지어서 최소공배수를 구했다. 그러기 위해서 2개 숫자의 최소공배수를 구하는 함수를 만들었다. 그다음 while문을 통해서, 모든숫자를 돌아서 전체의 최소공배수를 구했다. 2. 다른사람 풀이 나와 다른점은 최대공약수를 구할 때, 재귀함수를 이용했다. 그리고 전체를 reduce를 통해서 함수를 돌았다. 3. 결론 reduce를 조금더 잘 활용해야겠다. 4. 정리 출처 - 프로그래머스, MDN공식문서, 위키피디아
Algorithms/Programmers 2018. 10. 5. 16:58
이전 Prev 1 Next 다음