프로그래머스
SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
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;
}
}
'알고리즘 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스/JAVA 자바] 두 원 사이의 정수 쌍 (0) | 2025.06.02 |
|---|---|
| [프로그래머스/JAVA 자바] 디펜스 게임 (1) | 2025.05.31 |
| [프로그래머스/JAVA 자바] 추억 점수 (2) | 2025.05.29 |
| [프로그래머스/JAVA 자바] 신고 결과 받기 (0) | 2025.05.28 |
| [프로그래머스/JAVA 자바] 문자열 내 마음대로 정렬하기 (0) | 2025.04.14 |