[프로그래머스 Lv.2 - Java] 기능 개발

1. 문제 설명

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

 

2. 문제 풀이

package programmers.level2;

import java.util.ArrayList;
import java.util.List;

public class PG_LV2_기능개발 {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> results = new ArrayList<>();
        int idx = 0;
        while (idx != progresses.length) {
            int finishied = 0;
            double days = Math.ceil((double) (100 - progresses[idx]) / speeds[idx]);
            finishied++;
            for (int i = idx + 1; i < progresses.length; i++) {
                if (progresses[i] + days * speeds[i] >= 100) {
                    finishied++;
                } else {
                    break; // 뒤의 기능은 앞보다 먼저 처리될 수 없기 때문에 바로 나오기..
                }
            }
            results.add(finishied);
            idx += finishied;
        }

        int[] answer = results.stream().mapToInt(i -> i).toArray();
        return answer;
    }

    public static void main(String[] args) {
        int[] progresses = {95, 90, 99, 99, 80, 99};
        int[] speeds = {1, 1, 1, 1, 1, 1};
        PG_LV2_기능개발 method = new PG_LV2_기능개발();
        int[] results = method.solution(progresses, speeds);
        for (int result : results) {
            System.out.println(result);
        }
    }
}

현재까지의 작업 완료 퍼센트 배열과 하루에 작업할 수 있는 퍼센트 배열이 주어졌을 때 배열 안의 기능들을 다 작업완료해서 한번에 배포되는 기능이 몇 개 인지를 구하는 문제였다. 배열에서 뒤의 기능이 먼저 완료되더라도 앞의 기능이 배포될 때 함께 배포되어야 한다는 조건도 있었다. 반복문을 돌며 해당 인덱스의 기능의 작업일 수를 구한 뒤 그 뒤의 기능들을 차례로 작업일수 * 처리량으로 계산하여 완료된 기능이 있으면 같이 배포를 하도록 체크하는 식으로 구현을 했다. 뒤의 기능은 앞의 기능보다 먼저 배포될 수 없으므로 체크할 때 작업 완료되지 않은 기능이 나온다면 해당 인덱스에서 부터 다시 기능 개발에 들어가도록 구현하였다.