프로그래머스, 자바스크립트) 분수의 덧셈

2024. 6. 6. 23:29·개발/알고리즘(코딩테스트)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120808

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

공통 분모를 맞춰준 후 최대공약수로 나누어준다.

function solution(numer1, denom1, numer2, denom2) {
  //분자와 분모를 공통 분모로 만들어주기
  const denom = denom1 * denom2;
  const numer = numer1 * denom2 + numer2 * denom1

  //분자와 분모를 최대공약수로 나눠주기
  const gcd = (a, b) => (a % b === 0 ? b : gcd(b, a % b));
  const gcdValue = gcd(numer, denom);

  //기약분수로 만들어주기
  const answer = [numer / gcdValue, denom / gcdValue];

  return answer;
}
저작자표시 비영리 변경금지

'개발 > 알고리즘(코딩테스트)' 카테고리의 다른 글

프로그래머스, 자바스크립트) 안전지대  (0) 2024.06.09
프로그래머스, 자바스크립트) 주사위 게임 3  (0) 2024.06.07
프로그래머스, 자바스크립트) 연속된 수의 합  (0) 2024.06.06
프로그래머스, 자바스크립트) 다음에 올 숫자  (0) 2024.05.16
프로그래머스, 자바스크립트) 최빈값 구하기  (0) 2024.05.16
'개발/알고리즘(코딩테스트)' 카테고리의 다른 글
  • 프로그래머스, 자바스크립트) 안전지대
  • 프로그래머스, 자바스크립트) 주사위 게임 3
  • 프로그래머스, 자바스크립트) 연속된 수의 합
  • 프로그래머스, 자바스크립트) 다음에 올 숫자
빔네모
빔네모
console.log("빔네모")
  • 빔네모
    bimnemo("개발")
    빔네모
  • 전체
    오늘
    어제
    • 기록 (140) N
      • 기술 (33) N
        • JavaScript (1)
        • TypeScript (9)
        • React.js (10) N
        • Next.js (0)
        • 라이브러리,도구 (3)
        • HTML,CSS (1) N
        • CS (5)
        • BE (4)
      • 개발 (95)
        • 프로젝트 (0)
        • 트러블슈팅 (5)
        • 알고리즘(코딩테스트) (90)
      • 정보 (4)
      • 취미 (8)
        • 감상 (8)
  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
빔네모
프로그래머스, 자바스크립트) 분수의 덧셈
상단으로

티스토리툴바