issue #29 Maximizing XOR java

sowon-dev · sowon-dev · commit aee34228dec6 · 2021-03-20T23:45:00.000+09:00
diff --git a/src/hackerrank/MaximizingXOR.java b/src/hackerrank/MaximizingXOR.java
@@ -0,0 +1,32 @@
+package hackerrank;
+
+import java.util.ArrayList;
+import java.util.Collections;
+
+public class MaximizingXOR {
+  static int maximizingXor(int l, int r) {
+    //XOR란 어느 한쪽만이 참일 때 참이고, 둘 다 참이거나 거짓일 때 거짓이 되는 논리 연산
+    //l부터 r까지의 xor논리연산을 한 값이 가장 큰 값을 리턴하는 문제
+    ArrayList<Integer> arr = new ArrayList();
+    int res;
+    for (int i = l; i <= r; i++) {
+      for (int j = l; j < r; j++) {
+        res = i ^ j;
+        arr.add(res);
+      }
+    }
+    
+    //논리연산한 값 오름차순으로 나열
+    Collections.sort(arr);
+
+    //오름차순임으로 가장 큰 맨 뒤의 값 출력
+    res = arr.get(arr.size() - 1);
+    return res;
+  }
+
+  public static void main(String[] args) {
+    System.out.println(maximizingXor(11, 12)+", ans: 7");
+    System.out.println(maximizingXor(10, 15)+", ans: 7");
+  }
+
+}
