프로그래머스 42842. 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842

프로그래머스

def solution(brown, yellow):
    total = brown + yellow 

    for height in range(3, int(total ** 0.5) + 1):   # 최소 높이 3부터 √total까지 탐색
        if total % height == 0: 
            width = total // height  
            if (width - 2) * (height - 2) == yellow: 
                return [width, height]

이차방정식 반복문 풀이를 하려고 했는데 계속 시간초과났다...

약수 쌍은 항상 제곱근을 기준으로 대칭적으로 분포하는 것을 이용해 반복문 범위 대폭 줄여주기!!