[프로그래머스] 카펫 Python

문제의 카테고리는 완전탐색이라고 나와있는데

 

뭔가 이정도는 방정식으로 풀 수 있을거 같아서 방정식으로 풀었다 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

 

안쪽 가로를 x 안쪽 세로를 y라 하고

브라운을 b 옐로우를 a라고 해보겠다

 

그럼 

xy = a

(x+2)(y+2) = b

라고 하고 x에 관해서 정리하면

x는 위와같이 정리할 수 있다

가로가 세로와 같거나 크다 했으므로 저기서 +와 - 중에 +를 선택해주고 정리하면 된다

 

편의상 (b/2 -2) 를 K 로 놓고 계산했다

 

그리고 x+2,y+2가 정답임을 잊지 않아야한다

 

def solution(brown, yellow):
    answer = []
    k = brown/2 - 2
    x = k + (k**2 - 4*yellow)**0.5
    x= x/2
    answer.append(x + 2)
    answer.append(brown/2 -x)
    print(answer)
    return answer

 

뭐 뭐로가든 서울로만 가면 되는거 아니겠나~~ ㅋㅋㅋㅋㅋ

 

아무튼 화이팅!!