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

# 효율성 tets 다 탈락

def solution(stones, k):
    
    answer = 0  #건널 수 있는 최대 수 
    cnt = 0 
    cross = True
    
    while cross:   
        for i in range( len(stones) ):
            if stones[i] != 0 : 
                cnt = 0 
                stones[i] -= 1
            elif stones[i] == 0 :
                cnt += 1 
                if cnt >= k : 
                    cross = False 
                    break 
        if cross:
            answer += 1 
    
    return answer

 

 

# 정답

def check(mid, stones, k):
    ck = 0
    for i in stones:
        if i - mid <= 0:
            ck += 1
        else:
            ck = 0
        if ck >= k:
            return True
    return False

def solution(stones, k):
    answer = 0
    MIN, MAX = 1, 200000000
    while MIN < MAX-1:
        mid = (MIN + MAX) // 2
        if check(mid, stones, k):
            MAX = mid
        else:
            MIN = mid
    return MAX

 

ㅜㅜ  갈 길이 멀다