본문 바로가기
백준/10001 - 15000

[백준] 11868번 : 님 게임2(JAVA)

by lms0806 2021. 8. 11.
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
반응형

댓글