p_서버 증설 횟수_389479

문제

m명당 서버 하나
한번 증설한 서버는 k시간동안 운영하고 반납함

답

from collections import deque
def solution(players, m, k):
    que = deque([])# 시작 시간 넣을꺼임
    answer = 0
    for i in range(len(players)):
        while que:
            diff = i-que[0]
            if diff>= k:
                que.popleft()
            else:
                break
        n = len(que)
        p = players[i]
        need = p // m - n
        if need <= 0:
            continue
        for _ in range(need):
            que.append(i)
        answer += need
    return answer