package hackerrank;

public class PokerNim {

static String pokerNim(int k, int[] c) {

// Nim게임의 승자를 출력하는 문제

// 두 명의 게임 참가자.

// 차례가 올때마다 돌 1개이상을 돌무덤에서 제거하거나 돌무덤에 더할 수 있다.

// 마지막 돌을 제거하는 참가자가 승리한다.

// XOR 연산자는 이진수로 두 요소가 같으면 0, 다르면 1를 출력한다.

int xor = c[0];

for (int i = 1; i < c.length; i++){

xor ^= c[i];

}

if(xor == 0) return "Second";

return "First";

}

public static void main(String[] args) {

System.out.println(pokerNim(5, new int[]{1,2})+", ans: First");

System.out.println(pokerNim(5, new int[]{2,1,3})+", ans: Second");

}

}