백준/10001 - 15000
[백준] 11868번 : 님 게임2(JAVA)
lms0806
2021. 8. 11. 00:15
728x90
https://www.acmicpc.net/problem/11868
11868번: 님 게임 2
koosaga와 cubelover가 님 게임을 하고 있다. 님 게임은 돌을 차곡 차곡 위로 쌓아올린 돌 더미 k개를 이용한다. 각각의 돌 더미에는 한 개 이상의 돌이 있다. 두 사람은 서로 턴을 번갈아가면서 님 게
www.acmicpc.net
풀이
XOR을 이용하여 푸시면 됩니다.
XOR을 이용해서 입력받은 내용을 모두 할 경우 0이 되는 경우 후자가 승리하게 됩니다.
소스코드
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
br.readLine();
StringTokenizer st = new StringTokenizer(br.readLine());
int n = 0;
while(st.hasMoreTokens()) {
n ^= Integer.parseInt(st.nextToken());
}
System.out.print(n == 0 ? "cubelover" : "koosaga");
}
}728x90