[20251013] PGM / Lv2 / 이진 변환 반복하기 / 이강현

Author: lkhyun

lkhyun/202510/13 PGM Lv2 이진 변환 반복하기.md

@@ -0,0 +1,25 @@
+```java
+class Solution {
+    static int convertCnt = 0;
+    static int zeroCnt = 0;
+    public int[] solution(String s) {
+        while(!s.equals("1")){
+            s = convertToBinary(s);
+            convertCnt++;
+        }
+        return new int[]{convertCnt,zeroCnt};
+    }
+    public String convertToBinary(String s){
+        String removedZero = s.replaceAll("0","");
+        int num = removedZero.length();
+        zeroCnt += s.length() - num;
+        StringBuilder sb = new StringBuilder();
+        
+        while(num > 0){
+            sb.append(num%2);
+            num /= 2;
+        }
+        return sb.reverse().toString();
+    }
+}
+```