[프로그래머스] [PCCP 기출문제] 2번 / 퍼즐 게임 챌린지 - Python

https://school.programmers.co.kr/learn/courses/30/lessons/340212

프로그래머스

 

풀이

- 이진탐색

 

def solution(diffs, times, limit):
    
    def calc(level):
        time = 0

        for j in range(len(diffs)):
            if diffs[j] <= level:
                time += times[j]
            else:
                time += (diffs[j] - level) * (times[j] + times[j-1]) + times[j]

            if time > limit:
                return False
            
        if limit >= time:
            return True
        
        return False
    
    
    
    if len(diffs) == 1:
        return 1
    
    start, end, mid = 1, max(diffs), 0
    
    while(start <= end):
        mid = (start + end) // 2

        if calc(mid):
            end = mid - 1
        else:
            start = mid + 1
    
    if calc(mid):
        return mid
    else:
        return start