Skip to content

Commit 69ddf7b

Browse files
authored
Merge pull request #1624 from AlgorithmWithGod/JHLEE325
[20251209] BOJ / G1 / K번째 수 / 이준희
2 parents f40a2a8 + b4630d1 commit 69ddf7b

File tree

1 file changed

+35
-0
lines changed

1 file changed

+35
-0
lines changed
Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
```java
2+
import java.io.*;
3+
4+
public class Main {
5+
6+
public static void main(String[] args) throws Exception {
7+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
8+
9+
int N = Integer.parseInt(br.readLine());
10+
long K = Long.parseLong(br.readLine());
11+
12+
long left = 1;
13+
long right = K;
14+
long answer = 0;
15+
16+
while (left <= right) {
17+
long mid = (left + right) / 2;
18+
long count = 0;
19+
20+
for (int i = 1; i <= N; i++) {
21+
count += Math.min(N, mid / i);
22+
}
23+
24+
if (count >= K) {
25+
answer = mid;
26+
right = mid - 1;
27+
} else {
28+
left = mid + 1;
29+
}
30+
}
31+
32+
System.out.println(answer);
33+
}
34+
}
35+
```

0 commit comments

Comments
 (0)