[프로그래머스] 카펫 (Python) - 완전탐색/Brute Force

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

프로그래머스

앞으로 빠른 시일내에 코딩테스트 볼 일이 있으려나 싶지만 ps 감을 잃고 싶지 않아서 (?) leetcode나 프로그래머스 등 내가 풀고 싶은 문제를 자유롭게 풀어보려고 한다. 오히려 시험이라는 부담감이 없으니까 재미있게 할 수 있지 않나 싶다 

완전 탐색 유형이었다.

1. 직사각형이라는 특성을 이용해 가로 x 세로 쌍을 구해준다 그리고 이 쌍들을 pairs 에 저장했다. 

2. pairs 쌍들을 하나씩 검사한다. 나의 경우 yellow 를 타깃으로 하여 yellow 의 크기를 조절해가면서 만들 수 있는지 brute force로 검사했다. 

def solution(brown, yellow):
    answer = []
    pairs = [] # (col, row)
    total = brown + yellow 
    col = 2
    row = total - col 
    
    while col <= row:
        row = total - col 
        if total % col == 0:
            pairs.append([col, total//col])
        col += 1
    
    for pair in pairs:
        c = pair[0] # 직사각형 틀 
        r = pair[1]
        
        for i in range(2, c+1): # col 
            for j in range(2, r+1): # row 
                if (c - i) * (r - j) == yellow:
                    return [r, c]
    
    return answer