(Python) 징검다리 건너기 - 2019 카카오 개발자 겨울 인턴십

문제 출처 - programmers.co.kr/learn/courses/30/lessons/64062

코딩테스트 연습 - 징검다리 건너기

 

def solution(stones, k):
    left, right = min(stones), max(stones)
    while left < right:
        mid = (right + left + 1) // 2
        cnt = 0
        for stone in stones:
            if stone < mid:
                cnt += 1
            if stone >= mid:
                cnt = 0
            if cnt >= k:
                right = mid
                break
        else:
            left = mid
    return left