[프로그래머스][완전탐색]카펫

최소 넓이는 9 이므로 세로는 최소=3 이다. 따라서 i=3부터 세로의 길이를 찾아서 탐색해나간다.
조건 1 : width를 i 로 나눴을떄 나누어 떨어져야함
조건 2 : (i-2) * (width/i-2) = yellow 여야 함

 

내 풀이

def solution(brown, yellow):
    answer = []
    import math
    width=brown+yellow
    i=3
    while i<=width:
        if width%i==0 and ((i-2))*((width/i-2))==yellow  :
            answer.append(width/i)
            answer.append(i)   
            break
        i+=1
    
    return answer