[프로그래머스/JAVA 자바] 서버 증설 횟수

 

프로그래머스

2025 프로그래머스 코드챌린지 2차 예선 - 서버 증설 횟수

 

 

문제풀이

1. 게임 이용자의 수가 m 이상이면 서버 증설 , 증설한 서버가 k 시간이 지나면 반납을 해야함. 

2. int [ ] serversArr 을 선언하여 ( 배열의 길이는 players.length + k )   x시간에 서버를  n개 증설했다면 serversArr [ ]의 x+k 시간에 -n을 넣어 시간별로 순회중 -n이 담긴 x+k 시간에 도달하면 서버를 n개 만큼 반납하는 식으로 코드를 작성

 

 

 

나의풀이 ( 코드 )

class Solution {
    public int solution(int[] players, int m, int k) {
        int answer = 0;
        
        int[] serversArr = new int[players.length + k];
        int servers = 0;

        for (int i = 0; i < players.length; i++) {
            int a = players[i] / m;
            servers -= serversArr[i];

            if (a != 0) {
                if (servers < a) {
                    serversArr[i + k] += a - servers;
                    answer += (a - servers);
                    servers = a;
                }
            }

        }
        return answer;
    }
}