[python] 프로글래머스 - 멀쩡한 사각형

문제링크 :https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

 

 

 문제설명 

 

가로의 길이 W와 세로의 길이 H가 주어질 때, 사용할 수 있는 정사각형의 개수를 구하는 solution 함수를 완성해 주세요.

 

 알고리즘 

 

w : 3 , h : 3 , 사용 가능한 정사각형의 개수 : 9 - 3 -> 6

w : 2 , h : 2 , 사용 가능한 정사각형의 개수 : 4 – 2 -> 2

w : 5 , h : 5 , 사용 가능한 정사각형의 개수 : 25- 5 -> 20

 

제외 하는 개수 :h + (w-w)

 

w : 3 , h : 2 , 사용 가능한 정사각형의 개수 : 6 – 4 - > 2

w : 5 , h : 2 , 사용 가능한 정사각형의 개수: 10 – 6 -> 4

w : 7 , h : 5 , 사용 가능한 정사각형의 개수: 35 – 11 -> 24

 

제외 하는 개수 : w + h –1

 

제외하는 개수 :  h+ w - (gcd(w,h)) 

 

 코드 

import math
def solution(w,h):
    return w*h -(w+h-math.gcd(w,h))

math.gcd(w,h))</div></div></td><td