[Python] 징검다리

 

1. 문제

https://programmers.co.kr/learn/courses/30/lessons/64062?language=python3 

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

2. 풀이

제귀가 아니라 그냥 반복문으로 풀 수있으면 반복문으로 끝내자...^^*

 

3. 코드

def countx(stones, target):
    cnt = 0
    max_cnt = 0 
    for i in stones:
        if i < target : 
            cnt = cnt +1
        else:
            if (cnt > max_cnt):
                max_cnt = cnt
            cnt = 0
    if (cnt > max_cnt):
        max_cnt = cnt
    return max_cnt


def solution(stones, k):
    end = max(stones)
    start = min(stones)
    answer = 0
    while (start <= end):
        target = (start + end) // 2
        p = countx(stones, target)
        if (p >= k):
            end = target -1 
        else:
            answer =target
            start = target +1
        
    return answer