[Programmers] 분수의 덧셈 문제

문제

풀이

그냥 머리로 분수 덧셈하는건 해봤는데 이 공식을 코드로 직접 적어본다고 생각하니 조금 어려웠다.. 초등학교 문제인데..

적잖은 충격을 먹고나서 분수의 덧셈 공식을 다시 검색해봤다

그렇다 통분을 하고 기약분수로 나타내면 되었다고 생각했다.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


/*
  [programmers / 분수의 덧셈]

  입출력 예
  numer1 denom1	numer2	denom2	result
  1	2	3	4	[5, 4]
  9	2	1	3	[29, 6]
*/

function calculation(numer1, denom1, numer2, denom2) {
  //최대로 약분할 수 있는 숫자
  let max = 1;

  let numer = numer1 * denom2 + numer2 * denom1;
  let denom = denom1 * denom2;

  for (let i = 1; i < numer; i++) {
    if (denom % i === 0 && numer % i === 0) {
      max = i;
    }
  }

  return [numer / max, denom / max];
}

function solution(numer1, denom1, numer2, denom2) {
  var answer = calculation(numer1, denom1, numer2, denom2);
  return answer;
}

음?…. 중간에 실패한 테스트 케이스가 있었다.

한가지 알아본 테스트 중 입력이 1, 2, 1, 2가 들어가게 되면 [1, 1]로 되어야하는데 [2, 2]로까지밖에 약분이 안되어있었다.

for문을 다시 확인해보니 i <= numer까지의 범위를 해줬어야했는데 i < numer까지 밖에 안한 것.

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29


/*
  [programmers / 분수의 덧셈]

  입출력 예
  numer1 denom1	numer2	denom2	result
  1	2	3	4	[5, 4]
  9	2	1	3	[29, 6]
*/

function calculation(numer1, denom1, numer2, denom2) {
  //최대로 약분할 수 있는 숫자
  let max = 1;

  let numer = numer1 * denom2 + numer2 * denom1;
  let denom = denom1 * denom2;

  for (let i = 1; i <= numer; i++) {
    if (denom % i === 0 && numer % i === 0) {
      max = i;
    }
  }

  return [numer / max, denom / max];
}

function solution(numer1, denom1, numer2, denom2) {
  var answer = calculation(numer1, denom1, numer2, denom2);
  return answer;
}

완료 ✅