[프로그래머스 Lv2, python] - 서버 증설 횟수

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

프로그래머스

def solution(players, m, k):
    add_server=[0]*24 # 증설된 서버의 수
    cnt=0 # 증설 횟수
    
    for i in range(24):
        p=players[i]//m # 필요한 서버의 수
        
        if p>add_server[i]: # 필요한 서버의 수가 증설된 서버의 수보다 크면
            tmp=p-add_server[i] # 증설 횟수
            cnt+=tmp
            
            if i+k<24: # k시간동안 켜두기
                for j in range(i,i+k):
                    add_server[j]+=tmp
            else:
                for j in range(i,24):
                    add_server[j]+=tmp

    return cnt

 

 

처음에 tmp를 바로 더해주는게 아니라 증설된 서버의 수에서 앞보다 뒤가 커지면 그 갯수를 세주었다. 껐다가 켜지는게 시간차이가 없으면 cnt를 증가시키지 못하는 문제가 있었다.

def solution(players, m, k):
    add_server=[0]*24
    cnt=0
    
    for i in range(24):
        p=players[i]//m
        
        if p>add_server[i]:
            tmp=p-add_server[i]
            if i+k<24:
                for j in range(i,i+k):
                    add_server[j]+=tmp
            else:
                for j in range(i,24):
                    add_server[j]+=tmp
    
    for i in range(len(add_server)-1):
        if add_server[i]<add_server[i+1]: # 서버수가 앞보다 많아지면
            cnt+=(add_server[i+1]-add_server[i])
    return cnt