Skip to content

Commit 336aa70

Browse files
authored
Merge pull request #1097 from AlgorithmWithGod/JHLEE325
[20251012] BOJ / G5 / 수 고르기 / 이준희
2 parents 76a0a45 + 7e2ec9b commit 336aa70

File tree

1 file changed

+44
-0
lines changed

1 file changed

+44
-0
lines changed
Lines changed: 44 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,44 @@
1+
```java
2+
import java.io.*;
3+
import java.util.*;
4+
5+
public class Main {
6+
public static void main(String[] args) throws IOException {
7+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
8+
StringTokenizer st = new StringTokenizer(br.readLine());
9+
10+
int n = Integer.parseInt(st.nextToken());
11+
int m = Integer.parseInt(st.nextToken());
12+
13+
int[] arr = new int[n];
14+
15+
for (int i = 0; i < n; i++) {
16+
arr[i] = Integer.parseInt(br.readLine());
17+
}
18+
19+
Arrays.sort(arr);
20+
21+
int left = 0;
22+
int right = 0;
23+
int ans = Integer.MAX_VALUE;
24+
25+
while (right < n) {
26+
int diff = arr[right] - arr[left];
27+
28+
if (diff < m) {
29+
right++;
30+
continue;
31+
}
32+
if (diff == m) {
33+
ans = m;
34+
break;
35+
}
36+
ans = Math.min(ans, diff);
37+
left++;
38+
39+
}
40+
41+
System.out.println(ans);
42+
}
43+
}
44+
```

0 commit comments

Comments
 (0)