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

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

프로그래머스

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다.

각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

---

먼저 1을 가득 채운 배열을 만든 뒤 며칠이 걸리는지 계산하기 위해 반복하여 day[i]를 증가시켰다.

int[] day = new int[progresses.length];
    Arrays.fill(day, 1);
        
for (int i = 0; i < progresses.length; i++) {
    while (progresses[i] + (speeds[i]*day[i]) < 100) {
        day[i]++;
    }
}

뒤에 있는 기능은 앞에 있는 기능과 같이 배포가 되어야 하기 때문에 만약 뒤에 것이 앞에 것 보다 작다면 앞에 것으로 값을 맞춰 주었다.

int temp = day[0];
for (int i = 0; i < progresses.length; i++) {
    if (forward > day[i]) {
        day[i] = temp;
    } else {
        temp = day[i];
    }
}

그다음 HashMap을 이용하여 같은 날짜에 배포하는 작업이 몇 개인지를 계산해주고, 그 키를 ArrayList에 저장하였다.

HashMap<Integer, Integer> map = new HashMap<>();
ArrayList<Integer> al = new ArrayList<>();
for (int i = 0; i < progresses.length; i++) {
    if (!map.containsKey(day[i])) {
        map.put(day[i], 1);
        al.add(day[i]);
    } else {
        map.put(day[i], map.get(day[i]) + 1);
    }
}

그리고 ArrayList에 있는 키를 가지고 map에서 value를 정답배열에 저장시켜서 정답을 출력하였다.

int[] answer = new int[map.size()];
for (int i = 0; i < map.size(); i++) {
    answer[i] = map.get(al.get(i));
}

아래는 전체 코드.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] day = new int[progresses.length];
        Arrays.fill(day, 1);
        
        for (int i = 0; i < progresses.length; i++) {
            while (progresses[i] + (speeds[i]*day[i]) < 100) {
                day[i]++;
            }
        }
        
        int temp = day[0];
        for (int i = 0; i < progresses.length; i++) {
            if (forward > day[i]) {
                day[i] = temp;
            } else {
                temp = day[i];
            }
        }
        
        HashMap<Integer, Integer> map = new HashMap<>();
        ArrayList<Integer> al = new ArrayList<>();
        for (int i = 0; i < progresses.length; i++) {
            if (!map.containsKey(day[i])) {
                map.put(day[i], 1);
                al.add(day[i]);
            } else {
                map.put(day[i], map.get(day[i]) + 1);
            }
        }
        
        int[] answer = new int[map.size()];
        for (int i = 0; i < map.size(); i++) {
            answer[i] = map.get(al.get(i));
        }
        
        return answer;
    }
}