프로그래머스) 카펫 (Brute-Force)

프로그래머스) 카펫

github/Brute-Force

• v2는 내 코드를 좀더 정리시킨 느낌. 가독성 더 낫다.
  역순으로 인덱스를 감소시키지않고, 좀더 직관적으로 height=1부터 증가시키며
  if문을 하나로 합치고, brown넓이 구하는 방식을 '2(가로+세로)+4귀퉁이'로 구함.

• v3는 기하적으로 이차방적식을 이용한다.
  a는 전체 직사각형의 가로+세로이며, b는 가로*세로이다.
  이를 만족하는 (가로,세로)값을 구하면 되므로, 이차방정식을 이용해
  두 해 x1, x2가 가로,세로인 x2-ax+b=0 이차방정식을 만들어 근의공식을 이용해 푼다.
  (위의 이차방정식 형태에서 원래 a는 두 해의 합, b는 두 해의 곱이다)