[프로그래머스] 멀쩡한 사각형 (Python)

1.문제

programmers.co.kr/learn/courses/30/lessons/62048

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

2.풀이

다른 사람들의 풀이를 보고 해결했던 문제.

이 문제는 가로 세로의 크기가 주어졌을 때 지나는 사각형의 개수를 공식을 구해 풀어야하는 문제였다.

너무 어려운 것...

 

이때 대각선을 그었을 경우 지나는 사각형의 개수는 w+h-gcd(w,h)로 수식화 할 수 있다.

이에대한 자세한 설명은 아래 참고 링크를 참조할 것

 

따라서 answer = 전체사각형 수 - 대각선이 지나는 사각형 수 = w*h - (w+h-gcd(w,h))

 

 

3.코드

import math

def solution(w,h):
    answer = 1
    total = w*h
    
    answer = total - (w + h - math.gcd(w,h))
    return answer

---

참고

leedakyeong.tistory.com/entry/프로그래머스-멀쩡한-사각형-in-python

[프로그래머스] 멀쩡한 사각형 in python