Programmers 카펫

홍예진/PRG_조이스틱.java

@@ -0,0 +1,43 @@
+import java.util.Arrays;
+
+// 정확성 70.
+class Solution {
+	public int solution(String name) {
+		int answer = 0;
+
+		char[] temp = new char[name.length()];
+		Arrays.fill(temp, 'A');
+
+		int idx = 0;
+		while (true) {
+			char target = name.charAt(idx);
+			if (temp[idx] != target) {
+				answer += Math.min(target - 'A', 'Z' - target + 1);
+				temp[idx] = target;
+			}
+            // System.out.println(Arrays.toString(temp));
+
+			if (String.valueOf(temp).equals(name))
+				break;
+
+			for (int i = 1; i < name.length(); i++) {
+				int right = (idx + i) % name.length();
+				int left = (idx + (name.length() - 1) * i) % name.length();
+
+				if (temp[right] != name.charAt(right)) {
+                    if(right > idx) answer += right - idx;
+                    else answer += name.length() - right + idx;
+					idx = right;
+					break;
+				} else if (temp[left] != name.charAt(left)) {
+					if(left < idx) answer += idx - left;
+                    else answer += name.length() - left + idx;
+                    idx = left;
+					break;
+				}
+			}
+		}
+
+		return answer;
+	}
+}

홍예진/PRG_카펫.java

@@ -0,0 +1,29 @@
+class Solution {
+    public int cal(int i, int brown, int yellow){
+        return i*i - i*(brown + 4)/2 + yellow + brown;
+    }
+    public int[] solution(int brown, int yellow) {
+        int[] answer = new int[2];
+        // 테두리 1줄 => brown = 2n+2m - 4 
+        // yellow = n*m - brown = (n-2)*(m-2) = n*m -2(n+m) + 4
+        // n(세로) <= m (가로)
+        // n+m = (brown + 4)/2
+        // n*m = yellow + brown = n* ((brown + 4)/2 - n) = -n^2 + n(brown+4)/2
+        // n^2 - n(brown+4)/2 + yellow + brown = 0;
+        // n = (n(brown+4)/2 + root((n(brown+4)/2)^2 -4*(yellow+brown)))/2
+        int n = 1;
+        int m = 1;
+        for(int i = 1; i < 2000000; i++){
+            if(cal(i, brown, yellow) == 0){
+                n = i;
+                m = (brown+4)/2 - n;
+                break;
+            }   
+        }
+
+        answer[0] = m;
+        answer[1] = n;
+
+        return answer;
+    }
+}