[20251213] PGM / Lv2 / 다음 큰 숫자 / 이종환

Author: 0224LJH

0224LJH/202512/13 PGM 다음ㅁ 큰 숫자.md

@@ -0,0 +1,33 @@
+```java
+import java.io.*;
+import java.util.*;
+
+class Solution {
+    public int solution(int n) {
+        
+        int goalCnt = getTwoCnt(n);
+    
+        int num = n+1;
+        
+        while (true){
+            int target = num;
+            int tempTwoCnt = getTwoCnt(target);
+            if (tempTwoCnt == goalCnt) {
+                break;
+            }
+            num++;
+        }
+        return num;
+    }
+    
+    public int getTwoCnt(int n){
+        int result = 0;
+        while (n > 0){
+            if (n%2 != 0) result++;
+            n /=2;
+        }
+        
+        return result;
+    }
+}
+```