From 4d2246dee25594154b92a9611fcd9911efc961bf Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Tue, 20 Dec 2022 23:33:54 +0900
Subject: [PATCH] =?UTF-8?q?updated=20at=202022.=2012.=2020.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=2011:33:55?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/카펫/solution.java | 15 +++------------
 1 file changed, 3 insertions(+), 12 deletions(-)

diff --git a/programmers/카펫/solution.java b/programmers/카펫/solution.java
index b6b4c4b..6f2c2ff 100644
--- a/programmers/카펫/solution.java
+++ b/programmers/카펫/solution.java
@@ -2,17 +2,8 @@
 
 class Solution {
     public int[] solution(int brown, int yellow) {
-        int[] answer = {};
-        for(int f = 3; f < 2500; f++){
-            for(int g = 1; g < 500000000; g++){
-                if(f<g) break;
-                else if(brown == 2*f + 2*g - 4 && yellow == f*g - 2*f - 2* g + 4) {
-                    answer = new int[] {f,g};
-                    break;
-                }
-            }
-            if(answer.length > 0) break;
-        }
-        return answer;
+        int a = (brown + 4)/2; //x+y
+        int b = brown + yellow; // xy
+        return new int[] {(int) (Math.sqrt(a*a-4*b)+a)/2, (int)(a-(Math.sqrt(a*a-4*b)+a)/2)};
     }
 }
\ No newline at end of file