[Python] 카펫

코딩테스트 연습 - 카펫

풀이

1. brown + yellow = 카펫의 넓이 ( x * y )

2. brown은 최소 8 -> 가로나, 세로 최솟값은 3. (brown이 테두리이기 때문에)

3. brown이 테두리라는 것에 의해 yellow는 (x-2) * (y-2)가 성립

4. 넓이에서 임의의 변수를 나눠서 나머지가 0인 값과 넓이에서 그 변수를 나눠서 나온 몫이 각각 가로, 세로이다.

 

def solution(brown, yellow):
	hap = brown, yellow
    
    for i in range(hap, 2, -1):
    	if hap % i == 0:
        	a = hap // i
            if yellow == (i-2) * (a-2):
            	return [i, a]