반응형
최대공약수를 사용해서 문제 해결!
문제 설명은 아래 링크 참고해주세요.
우선 최대공약수를 구하는 함수를 먼저 만들고, 그 이후에 result값을 반환하도록 해야한다.
// 최대공약수
function cal_gcd(a,b){
return a % b === 0 ? b : cal_gcd(b, a % b)
}
// 최대공약수를 활용해서 해결
function solution(numer1, denom1, numer2, denom2) {
var num = numer1 * denom2 + numer2 * denom1;
var denom = denom1 * denom2;
var gcd = cal_gcd(num, denom);
return [num / gcd, denom / gcd];
}
반응형
'Javascript > 코딩테스트-연습' 카테고리의 다른 글
[JavaScript] 중복된 숫자 개수 (24) | 2024.02.23 |
---|---|
[Javascript] 배열 두배 만들기 (3) | 2024.02.01 |
[Javascript] 배열의 원소 길이 - 프로그래머스 (2) | 2024.01.31 |
[Javascript] 배열 뒤집기 (0) | 2024.01.31 |
[Javascript] 백준 - 2739번 구구단 (3) | 2023.11.29 |