프로그래머스 [Lv. 2] 멀쩡한 사각형 {언어 : JavaScript}

문제 링크

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

프로그래머스

정답 코드

function solution(w, h) {
    
    const gcd = (n1, n2) => {
        [n1, n2] = [Math.max(n1, n2), Math.min(n1, n2)];
        while (n2) {
            [n1, n2] = [n2, n1%n2];
        };
        return n1;
    };
    
    const gcdWH = gcd(w, h);
    
    const answer = BigInt(w*h) - BigInt(w+h-gcdWH);
    return answer;
}

풀이 방법

1. 빼야되는 상자의 수는 (높이 + 너비 - 최대공약수) 인 것을 알 수 있다.
2. w와 h의 최대공약수를 구한 뒤
3. BigInt로 억단위 수를 곱해서 수가 변질?되지 않게 만든다.
   1. 여기서 BigInt는 BigInt하고만 계산이 가능하므로 주의한다.
4. 높이 * 너비 - (높이 + 너비 - 최대공약수(높이, 너비)) = answer이며 반환하면 끝!

느낀점

• 최대공약수라는 사실은 알았지만 규칙을 찾는것은 조금 어려웠다.