[프로그래머스] 징검다리 건너기 (Python)

https://programmers.co.kr/learn/courses/30/lessons/64062

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

 이진탐색으로 구현해야 풀리는 문제다

 

def step_stone(stones,num,k):
    cnt = 0
    for stone in stones:
        if stone - num <1:
            cnt +=1
        else:
            cnt = 0
        if cnt >= k:
            return False
    return True

def solution(stones, k):
    start = 1
    end = 200000000
    while (start <= end):
        mid = (start+end)//2
        if step_stone(stones,mid,k):
            start = mid +1
        else:
            end = mid -1
    return start