알고리즘 문제풀이

[프로그래머스] 코딩테스트 입문 LV.0 분수의 덧셈

두윗 2022. 10. 27. 00:59
문제 (분수의 덧셈)
첫 번째 분수의 분자와 분모를 뜻하는 denum1, num1, 두 번째 분수의 분자와 분모를 뜻하는 denum2, num2
가 매개변수로 주어집니다. 두 분수를 더한 값을 기약 분수로 나타냈을 때 분자와 분모를 순서대로 담은 배열을 return 하도록 solution 함수를 완성해보세요.

 

제한사항

  • 0 <denum1, num1, denum2, num2 < 1,000

 

입출력 예

denum1  num1 denum2  num1 result
1 2 3 4 [5, 4]
9 2 1 3 [29, 6]

 

입출력 예 설명

입출력 예 #1

  • 1 / 2 + 3 / 4 = 5 / 4입니다. 따라서 [5, 4]를 return 합니다.

입출력 예 #2

  • 9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.
풀이
function solution(denum1, num1, denum2, num2) {
  // 분자 부분 
  let topNum = num1*denum2 + num2*denum1
  // 분모 부분 
  let botNum = num1*num2
  // 최소 공배수
  let maximum = 1
  // 약분
  for(let i = 1 ; i <= topNum ; i ++) {
  if(topNum%i === 0 && botNum%i === 0) {
  maximum = i
      }
   }
return [topNum/maximum, botNum/maximum] }