주어진 숫자 배열이 가지는 최소 공배수를 돌려 주는 문제.
문제에서 요구하는대로 주어진 숫자들의 가지는 최소 공배수를 구하기위해 최소 공배수를 이루는 약수들의 최소 필요치를 구하기로 하였다.
주어진 숫자를 이루는 약수들로 나누어 보면 각 약수가 주어진 수에서 필요되는 크기가 다르거나 존재 하지 않을수 있다. 하지만 최소 공배수는 그 모든 경우를 충족하는 경우이므로 각 약수가 필수적으로 필요한 숫자를 구하기로 하였다.
따라서 우선 주어진 수들을 이루는 약수를 구하였고 각 약수의 값들을 객체에 입력하고 카운팅을 진행하였다. 카운팅은 각 숫자마다 진행하였고 주어진 약수의 크기가 크면 해당 카운팅으로 대체 하였다.
예시로 [2, 3, 4] 의 배열이 주어지면 2에서 2, 3 에서 3을, 4에서 2가 2개 나타난것으로 정리하고 주어진 약수들의 카운팅중 최대값만을 사용하므로 최종적으로는 2 가 2개 3이 하나가 되고 그것들을 곱한 값이 최소 공배수이므로 12가 된다.
위와같은 풀이방식으로 문제 풀이를 진행하였고 주어진 예문을 모두 풀이 할수 있었다.
socket.io 서버로 하는 단순한 멀티 룸 채팅.
위의 결과를 server-side로 구현해보기.
firebase 사용법 배우기
serverless lambda 학습하기