Skip to content

Commit 084e705

Browse files
authored
Merge pull request #2005 from AlgorithmWithGod/LiiNi-coder
[20260308] BOJ / G5 / Moo게임 / 이인희
2 parents 14825f9 + 096bb31 commit 084e705

1 file changed

Lines changed: 41 additions & 0 deletions

File tree

Lines changed: 41 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,41 @@
1+
```java
2+
import java.io.BufferedReader;
3+
import java.io.IOException;
4+
import java.io.InputStreamReader;
5+
6+
public class Main{
7+
private static long[] Arr = new long[50];
8+
public static void main(String[] args) throws IOException{
9+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
10+
long N = Long.parseLong(br.readLine());
11+
Arr[0] = 3;
12+
int k = 0;
13+
14+
while(Arr[k]<N){
15+
k++;
16+
Arr[k] = Arr[k-1]*2 + (k+3);
17+
}
18+
System.out.println(find(k,N));
19+
}
20+
21+
private static char find(int k,long n){
22+
if(k==0){
23+
if(n==1)
24+
return 'm';
25+
return 'o';
26+
}
27+
28+
if(n<= Arr[k-1]){
29+
return find(k-1,n);
30+
}
31+
32+
if(n> Arr[k-1] && n<= Arr[k-1]+k+3){
33+
if(n== Arr[k-1] + 1)
34+
return 'm';
35+
return 'o';
36+
}
37+
38+
return find(k-1,n - (Arr[k-1]+ (k+3)));
39+
}
40+
}
41+
```

0 commit comments

Comments
 (0)