프로그래머스 - 멀쩡한 사각형

이서현·2021년 5월 7일
0

Algorithm

목록 보기
16/76

05.07에 푼 문제입니다🌷
멀쩡한 사각형
이 문제는 '대각선을 지나는 단위 사각형 구하는 공식'을 알고 있어야 한다.
각 변을 m,n이라고 할 때 공식은 m+n-(m,n의 최소공배수)

대각선을 지나가는 사각형을 모두 모으면 ㄱ, ㄴ 모양이 된다.

function solution(w, h) {
    var all=w*h
    if(w===h) return all-w
    var max=Math.max(w,h)
    var min=Math.min(w,h)
    var answer=all-(max+min-gcd(min,max))

    return answer

}

function gcd (min,max){
    return (max%min)===0?min:gcd(max%min,min)
}

참조 - 대각선을 지나는 단위사각형

profile
안녕하세요. 이서현입니다( ღ'ᴗ'ღ )

0개의 댓글