Q. 분수의 덧셈💡

---

처음으로 코딩테스트 공부를 시작했다!
앞으로 프로그래머스의 코딩테스트 입문 100문제에서 날짜별 문제를 하나씩 풀어보고자 한다!
DAY1의 문제들은 너무..간단한 사칙연산 문제였기에 코테너무쉽다~~ 하고 넘기다가
수포자에게 너무도 큰 시련이 다가오고마는데.....

---

💛문제설명

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

---

🧡제한사항

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

---

🧡입출력 예 설명

입출력 예 #1

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

입출력 예 #2

9 / 2 + 1 / 3 = 29 / 6입니다. 따라서 [29, 6]을 return 합니다.

---

💛문제풀이(1차)

	function solution(denum1, num1, denum2, num2) {
    
     //분자
    let denum = (denum1 * num2) + (denum2 * num1);
      
     //분모
    let num = num1 * num2;
    
    let tmp = 1;
    
    for (let i = 1; i < denum; i++) {
        if(denum % i === 0 && num % i === 0){
            tmp = i
        } 
    }

    return [denum / tmp, num / tmp];
    
	}

---

처음 문제를 마주하고 '두 분수의...합....??을 어떻게 하더라...?? 기약분수가...뭐지..?'
분명 초등학교때 배운 수학인데.. 분수를 대면 할 일이 없다보니 간단한 식조차 세울 수 없었다..😥

구글로 '두 분수의 합' 따위를 검색하면서 조금씩 조금씩 풀어나가다 보니
테스트케이스를 풀어내는데에는 성공을했다!!

근데 막상 문제 제출을 하니 두개의 테스트 문제에서 자꾸만 실패가 나는것이아닌가ㅏ...🤔
아무리 봐도 내 식은 틀린것같지않았는데....

같은 문제를 구글링을 해봐도 내 답과 같은 로직을 짠 사람들도 많이 보였었다... 나만 왜 틀리는거지..??

💛문제풀이(최종)

	function solution(denum1, num1, denum2, num2) {
    
     //분자
    let denum = (denum1 * num2) + (denum2 * num1);
      
     //분모
    let num = num1 * num2;
    
    let tmp = 1;
    
    for (let i = 1; i <= denum; i++) {
        if(denum % i === 0 && num % i === 0){
            tmp = i
        } 
    }

    return [denum / tmp, num / tmp];
    
	}

---

암만봐도 틀린게 없는 내 답과 다른 사람의 답을 수십번 비교후에 드디어 답을 찾아냈다..!!
여러분은 위의 1차 문제풀이가 최종풀이와 뭐가 다른지 알겠습니까..??...
.
.
.
정답은...
for문의 조건식이
let i = 1; i < denum; i++ 가 아닌 let i = 1; i <= denum; i++ 이였습니다...!! 두둥......

---

마치며🙌

이 지독한 알고리즘... 저런 사소한 기호 하나로 나를 괴롭히다니...
나는 아직도 왜 얘는 틀리고 쟤는 맞는지 사실 잘 모르겠다... 그냥 그렇다니까 그렇구나... 하고 넘긴다 ㅜㅜ
수학을 못하면 개발도 못하는건가..억울하다...