나의 개발일지

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/64062 🔑 이진 탐색 처음 풀이는 k 크기의 슬라이딩 윈도우로 각 윈도우의 최댓값을 저장하고 그중 최솟값을 반환했다. 정확성은 다 맞지만 효율성이 집에 가라고 했다. 그래서 이진 탐색으로 풀이를 했다. mid 명이 건너면서 연속으로 k개가 부서졌으면 사람 수를 줄였다. 무사히 건널 수 있으면 사람 수를 늘려서 최대로 몇 명이 건널 수 있는지를 구했다. def solution(stones, k): l = 1 r = 200_000_000 while l