[프로그래머스] 카펫

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

코딩테스트 연습 - 카펫

def solution(brown, yellow):
    size = brown + yellow
    answer = []
    for i in range(3, size // 2 + 1):
        if size % i == 0 and (size // i - 2) * (i - 2) == yellow:
            answer.append(size // i)
            answer.append(i)
            break
    return answer

완전탐색 문제이다.

갈색과 노란색 격자의 수를 합한 수를 나누어 떨어지게 하는 수를 찾으면, 노란색과 갈색 격자의 수에 맞는지 확인한다.