[프로그래머스/파이썬] 완전탐색 카펫

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

---

알고리즘 분류

• 브루트포스

문제풀이

yellow를 1부터 나눠보면서 나누어 떨어지는 수로 (yellow//i+i)*2+4가 brown을 만족하는 가로, 세로 길이에 각각 +2씩 해주면 정답이다.

자동적으로 가로길이가 세로길이보다 크거나 같아진다.

소스코드

def solution(brown, yellow):
    for i in range(1, yellow+1):
        if yellow%i==0:
            if (yellow//i+i)*2+4==brown:
                return [yellow//i+2,i+2]