[자료구조] 카펫 파이썬

이 문제는 전에 풀었던 문제다

 

한참걸려 했지만 못푼 문제

 

내가 느끼기에 가장 쉽게 푼 방법은 방정식을 활용한 것이다.

 

def solution(brown, red):
  x = (brown + 4 + ((brown + 4)**2 - 16*(brown+red))**0.5)/4
  y = (brown + red) // x
  return [max(x,y), min(x,y)]

ygseo.tistory.com/159

[프로그래머스] 카펫 파이썬