프로그래머스 : 기능 개발 [큐, 자바, Lv2]
문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
- 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
- 작업 진도는 100 미만의 자연수입니다.
- 작업 속도는 100 이하의 자연수입니다.
- 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
| progresses | speed | return |
| [93, 30, 55] | [1, 30, 5] | [2, 1] |
| [95, 90, 99, 99, 80, 99] | [1, 1, 1, 1, 1, 1] | [1, 3, 2] |
문제 풀이 (주석 참고)
1) 문제는 정해진 순서대로 진행해야한다. 현재 기능이 완료되어도 앞의 기능이 완료되지 않으면 배포가 불가능하다.
>> 입력 순서대로 반환하는 큐를 사용한다! (사용할 큐 함수 : isEmpty(), poll(), peek() )
2) 계산이 완료되는 시간을 수식을 이용해 계산해준다. >> (100.0-진척도) / 속도
>> 자바 int 연산 결과는 int이기 때문에 100.0을 사용한다. 나머지가 있을 시 +1 (배포일은하루 더 추가됨)이기때문에 반올림해준다.
3) 정답 배열은 유동적으로 추가 가능한 ArrayList를 사용하여 구현한다.
4) 큐가 빌때까지 반복하며 값을 꺼내온다.
> 꺼내온 값과 큐에 존재하는 값들을 비교한다.
> 비교하는 이유는 현재 기능보다 먼저 구현되었지만, 우선순위가 나중이라 배포되지 못한 기능을 확인하기 위함이다.
> 큐에 남아있는 값 중, 현재 기능의 계산 완료시간보다 작거나 같은 것이 있으면 카운트를 세주고 큐에서 꺼내준다. > 반복해서 모든 값을 꺼낸다.
> 정답배열에 추가한다.
import java.util.*;
class Solution {
public int[] solution(int[] progresses, int[] speeds) {
// 정해진 순서대로 배포가 가능해서 현재 기능이 완료되어도 앞의 기능이 완료되지 않으면 배포 불가능
// 따라서 입력 순서대로 반환하는 큐 사용
Queue<Integer> queue = new LinkedList<>();
for(int i=0;i<progresses.length;i++) {
// 계산이 완료되는 시간 계산 : java에서 int끼리의 연산 결과는 int라 100.0 사용. 반올림도 해줌(5.5일이면 6일이 배포일이기때문)
queue.add((int) (Math.ceil((100.0-progresses[i]) / speeds[i])));
}
// 정답 배열 생성, 유동적으로 추가 가능한 ArrayList 사용
List<Integer> answer = new ArrayList<>();
while (!queue.isEmpty()){ // 큐가 빌때까지 계속 반복
int day = queue.poll(); // 가장 앞의 값 꺼내옴
int cnt = 1;
// 큐에 남아있는 값 중에서, 현재 기능의 계산 완료 시간보다 작거나 같은 것(이미 구현 완료되었는데 앞 기능 기다리는 것들) 빼내오고, 카운트 세줌
while(!queue.isEmpty() && day >= queue.peek()) {
cnt++;
queue.poll();
}
answer.add(cnt); // 카운트 값 정답배열에 추가
}
return answer.stream().mapToInt(Integer::intValue).toArray();
}
}