[프로그래머스|JAVA] 서버 증설 횟수 📈 | 배열 활용 | 쉬운 코드 ⭕️

[문제 링크]

프로그래머스

[문제]

문제가 길어서 링크타고 보시길 바랍니다.

 

 

---

 

📍 [코드]

class Solution {
    public int solution(int[] players, int m, int k) {
        int answer = 0;
        int[] work = new int[players.length + k]; // 반납 시간 저장
        int worker = 0; // 운영 중 서버
        
        for(int i = 0; i < players.length; i++) {
            worker -= work[i]; // 반납 된 서버 빼기
            
            int required = players[i] / m;
            
            if(required > worker) {
                int server = required - worker;
                answer += server;
                worker += server;
                work[i + k] += server;
            }            
        }
        return answer;
    }
}

 

💡 접근법

• 서버를 반납할 때를 저장하는 work 배열을 생성하고,
• players 배열을 순회한다. 
• 처음에 work 배열은 모두 0이므로 운영중인 서버는 변동이 없고
• 서버가 필요한지 required변수를 통해 계산한다.
• 만약 운영 중인 서버 수 < 필요한 서버 수라면 그만큼 서버를 증설하고,
• 증설한 수를 answer과 worker에 추가한다.
• 이때, work 배열에 현재 인덱스에서 k 번째 후 인덱스에 증설한 서버 수를 저장하여 나중에 반납할 시 뺄 수 있게한다.

✅ 증설된 서버를 빼는 것을 우선적으로 해주어 간결한 코드가 되었다.

 

 

---

 

💬 마무리

이 문제는 문제의 흐름을 잘파악하여 조건을 어떤 순서로 어떻게 주는지에 따라 코드 길이나 
풀이 방법이 달라질 것 같다.