https://school.programmers.co.kr/learn/courses/30/lessons/120808
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
const GCD = (num1, num2) => {
let result = -1;
for(let i = 2; i <= Math.min(num1, num2) ; i++ ) {
if(num1 % i === 0 && num2 % i === 0) {
result = i;
}
}
return result;
}
function solution(numer1, denom1, numer2, denom2) {
numer1 = numer1 * denom2;
numer2 = numer2 * denom1;
denom1 = denom1 * denom2;
denom2 = denom2 * denom1;
let numer = numer1 + numer2;
let denom = denom1;
return GCD(numer, denom) === -1 ? [numer, denom] : [numer/GCD(numer, denom) , denom/GCD(numer, denom) ]
}728x90
'Algorithm\CodingTest > Programmers' 카테고리의 다른 글
| [Programmers] 월간 코드 챌린지 시즌1 - 이진 변환 반복하기 (0) | 2023.03.01 |
|---|---|
| [Programmers] Greedy - 체육복 lv1 (0) | 2023.02.28 |
| [Programmers] 코딩테스트 입문 - 유한소수 판별하기 (0) | 2023.02.24 |
| [Programmers] 코딩테스트 입문 - 등수 매기기 (0) | 2023.02.16 |
| [Programmers] 코딩테스트 입문 - 연속된 수의 합 (0) | 2023.02.16 |