diff --git "a/suyeun84/202509/02 PGM LV3 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" "b/suyeun84/202509/02 PGM LV3 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" new file mode 100644 index 00000000..10f4a27c --- /dev/null +++ "b/suyeun84/202509/02 PGM LV3 \354\247\225\352\262\200\353\213\244\353\246\254 \352\261\264\353\204\210\352\270\260.md" @@ -0,0 +1,32 @@ +```java +import java.util.*; +class Solution { + public int solution(int[] stones, int k) { + int answer = Integer.MIN_VALUE; + int start = 0; + int end = 200000000; + while (start <= end) { + int mid = (start + end) / 2; + int cnt = 0; + boolean flag = true; + for (int i = 0; i < stones.length; i++) { + if (stones[i] - mid < 0) { + cnt++; + } else { + cnt = 0; + } + if (cnt >= k) { + end = mid - 1; + flag = false; + break; + } + } + if (flag == true) { + answer = start; + start = mid + 1; + } + } + return end; + } +} +```