issue #30 misereNim java

sowon-dev · sowon-dev · commit 3992c4a32a6d · 2021-03-28T04:18:17.000+09:00
diff --git a/src/hackerrank/MisereNim.java b/src/hackerrank/MisereNim.java
@@ -0,0 +1,34 @@
+package hackerrank;
+
+public class MisereNim {
+
+  static String misereNim(int[] s) {
+    // Nim게임의 승자를 출력하는 문제
+    // 두 명의 게임 참가자.
+    // 차례가 올때마다 돌 1개이상을 돌무덤에서 제거하거나 돌무덤에 더할 수 있다.
+    // 마지막 돌을 제거하는 참가자가 승리한다.
+
+    int xor = 0;
+    int sum = 0;
+
+    for (int i : s) {
+      xor ^= i;
+      sum += i;
+    }
+
+    if (sum == s.length && s.length % 2 == 0) {
+      return "First";
+    } else if (sum == s.length && s.length % 2 == 1) {
+      return "Second";
+    } else if (xor != 0) {
+      return "First";
+    } else {
+      return "Second";
+    }
+  }
+
+  public static void main(String[] args) {
+    System.out.println(misereNim(new int[]{1, 1}) + ", ans: First");
+    System.out.println(misereNim(new int[]{2, 1, 3}) + ", ans: Second");
+  }
+}
