풀이_카펫.md

🐶 프로그래머스 카펫 풀이

• Date : 2020.08.10(월)
• Time : 40분

풀이

• Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.

point

1. 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.
2. 항상 노란 격자는 카펫에 중앙에 위치한다.
   

풀이순서

1. 먼저 노란 격자가 나타낼 수 있는 (가로가 긴) 곱셈의 경우의 수를 구한다
2. 경우의 수를 기준으로 둔다
3. 그 경우의 수 가로+2, 세로+2 의 곱이 카펫의 총 크기가 되는지 본다.
   -> 항상 중앙에 노란 카펫이 존재하고 테두리 1줄이 갈색이기 때문에 +2를 한 값이 총 크기가 되야한다는게 포인트!

    min = list.pop()
        if (min[0]+2) * (min[1]+2) == (brown+yellow) :
            answer = [min[0]+2,min[1]+2]
            break