[프로그래머스/Python] Level 2_멀쩡한 사각형 (Summer/Winter Coding(2019))

📌문제 유형

Summer/Winter Coding(2019)

 

📌문제

프로그래머스

 

📌나의 문제풀이

- (성공) 최대공약수를 이용한 방법

import math

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

- (실패: 2개 시간초과) 그래프 그려서 체크

• 다른 언어에서는 형 변환하면 가능

def solution(w,h):
    ans = 0
    
    for i in range(1, w):
        a = int((-(h / w) * i + h)) * 2
        if a > 0:
            ans += a
        else:
            break
            
    return ans

 

📌다른 사람의 문제풀이

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

 

 

📌리뷰

- 직접 그려보고 확인하기

- gcd 활용 가능한지 확인하기