프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발 속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열
progresses
와 각 작업의 개발 속도가 적힌 정수 배열speeds
가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
- 작업의 개수(
progresses
,speeds
배열의 길이)는 100개 이하입니다.- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
progresses | speeds | return |
---|---|---|
[93, 30, 55] | [1, 30, 5] | [2, 1] |
[95, 90, 99, 99, 80, 99] | [1, 1, 1, 1, 1, 1] | [1, 3, 2] |
import java.util.*;
class Solution {
public int[] solution(int[] progresses, int[] speeds) {
int[] answer;
int index = 0;
Queue<Integer> queue = new LinkedList<>();
List<Integer> count = new ArrayList<>();
for(int i=0; i<progresses.length; i++)
queue.add(progresses[i]);
while(queue.size() != 0){
int cnt = 0;
for(int i=0; i< progresses.length; i++)
progresses[i] += speeds[i];
for(int i = index; i < progresses.length; i++){
if(progresses[i] >= 100){
queue.remove();
cnt++;
} else {
index = i;
break;
}
}
if(cnt != 0) count.add(cnt);
}
answer = count.stream().mapToInt(Integer::intValue).toArray();
return answer;
}
}
💡 Queue 라이브러리를 사용해 프로세스들을 담을 큐를 만들어 주고, ArrayLists로 최종적으로 몇 개의 기능이 배포되는지를 담을
count
라는 배열을 만들어 주며queue
에 프로세스가 있을 때까지 반복문을 돌리게 한다index
는progresses
에서 큐에서 빼내진 다음 프로세스의 인덱스를 담아 놓는 변수이다
💡 먼저 첫 번째 for문을 통해 속도에 맞게 프로세스들에게 배열
speeds
에i
번째 인덱스에 있는 값만큼 더해 주고 두 번째 for문을 통해 큐에 작업 진도가 100이 넘은 프로세스가 있는지 검사한다 100이 넘은 프로세스가 있다면 그 개수만큼cnt
를 1씩 증가시켜 주고 큐에서 차례로 삭제해 준다 검사를 하다가 or 맨 첫 번째 프로세스가 100 미만이라면 다음 검사에서 방금 검사했던 프로세스부터 다시 검사해야 하니까index
에 현재 프로세스 인덱스를 저장해 두고 반복문을 탈출한다
💡 두 번째 반복문 탈출 후 cnt의 값이 0이 아니라면 배열 count에 cnt의 값을 저장한다 cnt가 0이라면 저장할 필요 없이 다음 반복으로 넘어가 준다
💡 ArrayLists를 일반 int형 배열로 바꾸기 위해 stream을 사용해 준다 (이건 솔직히 잘 아는 방법은 아니고 검색해서 알게 된 후 쓰게 된 방법이다 🧐)
이거 저번 방학 때 해결 못 한 채로 남겨 둔 문제였는데 이번에 첫 번째 시도만에 풀어서 나도 황당한 상태이다... 그치만 뿌듯함 🤩