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

난이도 : Level. 2
언어 : Javascript
출제 내역 : Summer/Winter Coding(2019)

❓ Question

직사각형에서 대각선이 지나는 곳을 제외한 정사각형의 갯수를 구하자

📝 My Solution

전체 풀이 코드 👈🏻 클릭시 Github로 이동

const gcd = (a,b) => {
    if (a === 0) return b
    return gcd (b%a,a)
}

function solution(w, h) {
    const minNum = gcd(w,h)
    return w*h-(w+h-minNum)
}

이 부분은 수학적인 공식을 알고 있다면 쉽게 풀릴 문제였습니다.
가로의 길이 + 세로의 길이 - 가로와 세로의 최대공약수 가
직사각형의 대각선이 걸리는 정사각형의 개수를 구하는 공식이어서
이 부분만 안다면 쉽게 해결할 수 있겠습니다.

결과

참고 블로그

• 정사각형 구하기