[프로그래머스 level2] 카펫

문제

문제 설명
Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.


Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.

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

제한사항
갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.
노란색 격자의 수 yellow는 1 이상 2,000,000 이하인 자연수입니다.
카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다.

입출력 예

brown	yellow	return
10	2	[4, 3]
8	1	[3, 3]
24	24	[8, 6]

접근법

또또또 지 맘대로 품.

완전 탐색 문제인데, 문제 이해하려고 하나하나 써보니까 공식이 대충 나오더라구...

그래서 수학 문제로 풀었숨다.

하여튼 풀이 접근법은, 높이를 h로 두고 3부터 시작합니다! 최소 길이가 3이니까!

col = (brown - h2)/2 -> 이 식을 거치면 col에 가능한 길이의 수가 나온다!
yel = col(h-2) -> 이제 몇 줄인지 체크! 그리고 체크하고 노란색 타일의 색을 구함!

if yel == yellow: -> 마지막으로 노란색 타일 수랑 내가 계산한 식이 맞다면 리턴!

아주 지 맘대로 푼 풀이. 완전탐색 개나 줘

풀이

def solution(brown, yellow):
    h = 3
    while True:
        col = (brown - h*2)/2
        yel = col*(h-2)
        
        if yel == yellow:
            return [(brown+yellow)//h,h]
		h += 1