Skip to content

Commit 2cc33f7

Browse files
authored
Merge pull request #802 from AlgorithmWithGod/suyeun84
[20250902] PGM / LV3 / 징검다리 건너기 / 김수연
2 parents 0af3699 + 961bca3 commit 2cc33f7

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed
Lines changed: 32 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
```java
2+
import java.util.*;
3+
class Solution {
4+
public int solution(int[] stones, int k) {
5+
int answer = Integer.MIN_VALUE;
6+
int start = 0;
7+
int end = 200000000;
8+
while (start <= end) {
9+
int mid = (start + end) / 2;
10+
int cnt = 0;
11+
boolean flag = true;
12+
for (int i = 0; i < stones.length; i++) {
13+
if (stones[i] - mid < 0) {
14+
cnt++;
15+
} else {
16+
cnt = 0;
17+
}
18+
if (cnt >= k) {
19+
end = mid - 1;
20+
flag = false;
21+
break;
22+
}
23+
}
24+
if (flag == true) {
25+
answer = start;
26+
start = mid + 1;
27+
}
28+
}
29+
return end;
30+
}
31+
}
32+
```

0 commit comments

Comments
 (0)