[20251217] PGM / LV2 / 2개 이하로 다른 비트 / 이인희

Author: LiiNi-coder

LiiNi-coder/202512/17 PGM 2개 이하로 다른 비트.md

@@ -0,0 +1,40 @@
+```java
+import java.util.*;
+
+class Solution {
+    public long solution(long[] numbers) {
+        ArrayList<Long> answers = new ArrayList<>();
+        
+        for(long num: numbers){
+            long now = num + 1;
+            while(true){
+                if(isOneOrTwoDifference(num, now)){
+                    answers.add(now);
+                    break;
+                }
+                now++;
+            }
+        }
+        return answers.stream()
+        .mapToLong(Long::longValue)
+        .toArray();
+    }
+
+    private boolean isOneOrTwoDifference(long a, long b){
+        long diff = a ^ b;
+        int count = 0;
+        while(diff > 0){
+            if((diff & 1) == 1){
+                count++;
+            }
+            if(count > 2){
+                return false;
+            }
+            
+            diff >>= 1;
+        }
+        return true;
+    }
+}
+
+```