Skip to content

Commit 9d041d7

Browse files
committed
issue sowon-dev#30 Introduction to NimGame java
1 parent 9503fe0 commit 9d041d7

1 file changed

Lines changed: 24 additions & 0 deletions

File tree

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
package hackerrank;
2+
3+
public class IntroductiontoNimGame {
4+
5+
static String nimGame(int[] pile) {
6+
// Nim๊ฒŒ์ž„์˜ ์Šน์ž๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ
7+
// ๋‘ ๋ช…์˜ ๊ฒŒ์ž„ ์ฐธ๊ฐ€์ž.
8+
// ์ฐจ๋ก€๊ฐ€ ์˜ฌ๋•Œ๋งˆ๋‹ค ๋Œ 1๊ฐœ์ด์ƒ์„ ๋Œ๋ฌด๋ค์—์„œ ์ œ๊ฑฐํ•œ๋‹ค.
9+
// ๋งˆ์ง€๋ง‰ ๋Œ์„ ์ œ๊ฑฐํ•˜๋Š” ์ฐธ๊ฐ€์ž๊ฐ€ ์Šน๋ฆฌํ•œ๋‹ค.
10+
11+
// XOR๋ž€ ์ด์ง„๋ฒ•์œผ๋กœ ๋‘ ์š”์†Œ๊ฐ€ ๊ฐ™์œผ๋ฉด 0, ๋‹ค๋ฅด๋ฉด 1๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
12+
int nim_sum = 0;
13+
for(int i=0; i<pile.length; i++){
14+
nim_sum = nim_sum ^ pile[i];
15+
}
16+
if(nim_sum == 0) return "Second";
17+
return "First";
18+
}
19+
20+
public static void main(String[] args) {
21+
System.out.println(nimGame(new int[]{1, 1}) + ", ans:Second");
22+
System.out.println(nimGame(new int[]{2, 1, 4}) + ", ans:First");
23+
}
24+
}

0 commit comments

Comments
ย (0)