목록2017/10/22 (1)
Knowledge Map
HackerRank - Between Two Sets
문제는 영어로 되어 있는데 내맘대로 해석을 했다. 원문은 [여기] 참조하면 된다.문제a라는 배열의 최소공배수를 가지고 b라는 배열의 최소값에 이르기 까지 총 개수가 몇개인지 구하시오.예를 들어서 a = [2, 4] 이고 b = [8, 16, 24] 이면 값은 2가 되는데 a 배열의 최소공배수는 4이고 b의 최소값이 8까지는 4, 8 이기 때문에 총 값이 2이다.풀이 // getTotalX( [2,4], [8, 16, 24] ); 이렇게 동작시키는 함수const getTotalX =(a, b) => calculateCommonDenominator(LCM(a), b); // a의 최소공배수(lcm)를 가지고 arr의 최소값까지의 갯수를 구한다.const calculateCommonDenominator = (..
알고리즘
2017. 10. 22. 15:00