[알고리즘]프로그래머스 42586번 - 기능개발

프로그래머스 42586번 - 기능개발

프로그래머스 42586번 - https://programmers.co.kr/learn/courses/30/lessons/42586

 

요구사항

1. 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 경우 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포할 수 있습니다.

2. 각 작업의 진도와 작업 속도가 주어지며, 작업의 진도가 100%가 되면 배포가 가능합니다.

2. 각 배포마다 몇 개의 기능이 배포되는지 반환하라.

 

요구사항 분석 및  풀이과정

1. 중요한 점은 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발되더라도, 앞의 기능이 배포되지 않으면 기다려야 한다는 점입니다.

2. 작업의 진도와 속도를 이용하여 각 작업에 며칠이 소요되는지를 큐에 담습니다.

3. 큐에서 앞의 기능을 하나 꺼낸 후, 앞의 기능이 완료될 때까지 걸리는 소요시간보다 적게 걸리는 기능을 찾습니다.

3-1. 찾는 이유는 앞의 기능이 완료될 때보다 적게 걸리기 때문에 앞의 기능이 완료될 때 이미 완료되어 같이 배포될 수 있기 때문입니다.

3-2. 해당되는 기능의 수가 앞의 기능이 배포될 때 같이 배포될 수 있는 기능의 수입니다.

4. 3번의 작업을 반복하여 각 배포마다 몇 개의 기능이 배포되는지를 구합니다.

 

 

소스코드 작성

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

class Solution {

	public int[] solution(int[] progresses, int[] speeds) {
		Queue<Integer> works = new LinkedList<>();
		List<Integer> result = new ArrayList<>();

		for (int i = 0; i < progresses.length; i++) {
			works.offer((int)Math.ceil((100.0 - progresses[i]) / speeds[i]));
		}

		while (!works.isEmpty()) {
			int current = works.poll();
			int count = 1;

			while (!works.isEmpty() && works.peek() <= current) {
				count++;
				works.poll();
			}
			result.add(count);
		}

		return result.stream().mapToInt(Integer::intValue).toArray();
	}
}

 

결과

 

소스코드 깃허브 주소

링크