고다혜: [PG] 64062 징검다리 건너기_241104

Programmers/Level3/DH_64062.java

@@ -0,0 +1,34 @@
+public class DH_64062 {
+    static int solution(int[] stones, int k) {
+        // 돌을 건넌 사람의 최대 수 구하기 - upper bound 구하기
+        int s = 0;
+        int e = 200_000_001;
+
+        while(s <= e) {
+        	// 돌을 건넌 친구들 수
+        	int m = (s + e) / 2;
+
+        	int cnt = 0;
+
+			// 친구들이 모두 건넜을 때,
+			// 값이 0 이하가 되는 곳이 k 이상이 된다면 못건너감
+        	boolean canGo = true;
+        	for(int stone: stones) {
+        		if(stone - m < 0) cnt++;
+        		else cnt = 0;
+
+        		if(cnt >= k) canGo = false;
+        	}
+
+        	if(canGo) s = m + 1;
+        	else e = m - 1;
+        }
+        return e;
+    }
+
+    public static void main(String[] args) {
+    	int[] stones = {2, 4, 5, 3, 2, 1, 4, 2, 5, 1};
+    	int k = 3;
+		System.out.println(solution(stones, k));
+	}
+}