[프로그래머스] 카펫

🤜 풀이

def get_brown(a,b):
    return (a+b)*2+4

def solution(brown, yellow):
    answer = []
    for i in range(1,yellow//2+2):
        print(yellow//i,i)
        if(yellow%i==0)and(get_brown(yellow//i,i)==brown):
            return [yellow//i+2,i+2]

• yellow 카펫의 가능한 직사각형 경우의 수를 먼저 구한다.
  ex. yellow가4인 경우, (1,4), (2,2) 가 될수 있다. (여기서는 가로와 세로를 구분짓는 것은 무의미하다 가능한 경우만 보면 되기 때문)
• get_brown함수는 yellow의 가로, 세로가 주어지면, brown 사각형도 구해지기 때문에, 필요한 카펫의 수를 구한다.