[programmers] 기능개발 with JAVA

문제

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 제한사항 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다.배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

예시

progresses	speeds	answer
[93, 30, 55]	[1,30,5]	[2,1]
[95, 90, 99, 99, 80, 99]	[1,1,1,1,1,1]	[1,3,2]

풀이

1. 전체 진행사항에 대해서, 각각 며칠이 소요되는지 구한다.

2. [93,30,55]의 경우 각각 [7,3,9] 가 저장되는 배열을 생성한다.

3. 2번에서 생성한 배열을 한바퀴 돌면서, 처음의 index 보다 다음의 index의 값이 더 작은 경우를 구한다.

4-1. 처음의 index에 해당하는 값보다, 새로운 index 값이 더 작다면, 다음 index 값도 확인한다. 그리고 3번으로 돌아간다.

4-2.  다음 index 값이 더 크다면 몇개의 worked_time으로 종료되었는지 queue에 저장해둔다.

5. 4-2에서 구한 queue를 배열로 옮겨서 전달한다.

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

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int array_length = progresses.length;
        int[] answer = new int[array_length];
        // 시간 측정
        for (int i = 0; i < array_length; i++) {
            int worked_time = 0;
            while (true) {
                if (progresses[i] >= 100)
                    break;
                progresses[i] += speeds[i];
                worked_time++;
            }
            answer[i] = worked_time;
        }
        
        int before_worked_time = answer[0];
        int finish_cnt = 1;
        ArrayList<Integer> return_answer = new ArrayList<>();
        for (int i = 1; i < answer.length; i++){
            if (before_worked_time < answer[i]){
                before_worked_time = answer[i];
                return_answer.add(finish_cnt);
                finish_cnt = 1;
            }
            else {
                finish_cnt ++;
            }
        }
        return_answer.add(finish_cnt);
        
        int[] r_answer = new int[return_answer.size()];
        for (int i = 0; i < return_answer.size(); i++){
            r_answer[i] = return_answer.get(i);
        }
        
        return r_answer;
    }
}

 

아쉬웠던점 

간단한 문제였는데, 오타가 있었어서 문제 해결에 시간이 조금 더 많이 소요되었다.

그리고 queue를 제대로 활용한건 아닌거같아서 잘 모르겠다.

 

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