Skip to content

Commit abf5405

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

1 file changed

Lines changed: 4 additions & 4 deletions

File tree

โ€Žsrc/hackerrank/IntroductiontoNimGame.javaโ€Ž

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -8,12 +8,12 @@ static String nimGame(int[] pile) {
88
// ์ฐจ๋ก€๊ฐ€ ์˜ฌ๋•Œ๋งˆ๋‹ค ๋Œ 1๊ฐœ์ด์ƒ์„ ๋Œ๋ฌด๋ค์—์„œ ์ œ๊ฑฐํ•œ๋‹ค.
99
// ๋งˆ์ง€๋ง‰ ๋Œ์„ ์ œ๊ฑฐํ•˜๋Š” ์ฐธ๊ฐ€์ž๊ฐ€ ์Šน๋ฆฌํ•œ๋‹ค.
1010

11-
// XOR๋ž€ ์ด์ง„๋ฒ•์œผ๋กœ ๋‘ ์š”์†Œ๊ฐ€ ๊ฐ™์œผ๋ฉด 0, ๋‹ค๋ฅด๋ฉด 1๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
12-
int nim_sum = 0;
11+
// XOR ์—ฐ์‚ฐ์ž๋Š” ์ด์ง„์ˆ˜๋กœ ๋‘ ์š”์†Œ๊ฐ€ ๊ฐ™์œผ๋ฉด 0, ๋‹ค๋ฅด๋ฉด 1๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.
12+
int xor = 0;
1313
for(int i=0; i<pile.length; i++){
14-
nim_sum = nim_sum ^ pile[i];
14+
xor = xor ^ pile[i];
1515
}
16-
if(nim_sum == 0) return "Second";
16+
if(xor == 0) return "Second";
1717
return "First";
1818
}
1919

0 commit comments

Comments
ย (0)