프로그래머스 Lv0 분수의 덧셈

[출처] 프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/120808

 

function solution(denum1, num1, denum2, num2) {
    var answer = [];
    
    // 1. 통분하기
    const denum = denum1 * num2 + denum2 * num1;
    const num = num1 * num2;
    
    // 2. 분자, 분모의 최대공약수로 나누기
    
    // 2-1. 분자, 분모 중 작은 수 구하기
    let minNumber;
    if(denum < num){
        minNumber = denum;
    } else{
        minNumber = num;
    }
    
    // 2-2. 분자, 분모를 작은 수로 나누어 보기
	while(true){
        if(denum % minNumber === 0){
            if(num % minNumber === 0){
                // 2-2-1. 둘다 나누어 떨어지면 minNumber가 최대공약수
                return [denum/minNumber, num/minNumber]
            }
        }
        // 2-2-2. 나누어 떨어지지 않으면, miNumber를 1 줄이고 2-2로 돌아가기
    	minNumber = minNumber -1;
    }
    
    return answer;
}

[출처] 라매개발자 https://youtu.be/uJ4E_1pvI9c

 

혼자 풀었을 때 답을 맞추지 못해서 라매개발자 님의 풀이를 정리해보았다. 통분하는 방법은 알고 있었지만 이를 식으로 나타낼 생각은 하지 못했다. 최대공약수를 구하는 과정도 마찬가지다. 숫자가 주어지면 최대공약수를 구할 줄은 알았지만, 구하는 방법을 단계별로 나누어 수식으로 나타낼 줄은 몰랐다. 한 번에 공식을 유도하려고 하지 말고, 잘게 잘게 쪼개서 단순하게 나타내는 연습을 많이 해봐야겠다.

 

최대공약수를 구하는 방법은 여러가지가 있을 수 있겠지만 위 풀이에서는 이 방법을 사용했다. 두 수 중에 작은 수로 나누어 본다. 나누어 떨어지면 그 수가 최대공약수이고, 나누어 떨어지지 않으면 1씩 줄여가면서 나누어 떨어지는지를 확인한다. 나누어 떨어진다는 것은 나머지가 0이란 뜻이고, % 연산자를 사용하면 된다. 반복되는 과정은 while문을 사용했고, while문의 조건식에는 true를 넣어 항상 실행되도록 했다. 1로는 무조건 나누어 떨어지니까 언젠가는 return이 실행되고 while문은 종료된다.