기능개발 (with.Java)

“기능개발 (with.Java)” 문제에 대하여 알아본 글입니다.

코딩 테스트 문제를 풀며, 풀었던 문제에 대한 회고와 다른 풀이 방법을 알아보며, 알아가고자 합니다.

문제에 대해 먼저 알아보겠습니다.

문제

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

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

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

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

제한사항

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

입출력 예시

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

문제에 대한 나의 풀이

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

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        Queue<Integer> que = new LinkedList<>();

        for(int i = 0; i < progresses.length; i++){
            int temp = 100 - progresses[i];
            if(temp % speeds[i] == 0){
                que.add(temp / speeds[i]);
            }else{
                que.add(temp / speeds[i] + 1);
            }
        }

        int compare = que.poll();
        int count = 1;
        ArrayList<Integer> list = new ArrayList<>();
        while(!que.isEmpty()){
            if(compare >= que.peek()){
                count++;
                que.remove();

            }else{
                list.add(count);
                count = 1;
                compare = que.poll();
            }
        }
        list.add(count);

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

        return answer;
    }
}

풀이 리뷰

solution 메서드는 두 개의 배열 progresses와 speeds를 입력으로 받습니다.

작업의 진행 상황과 속도를 이용하여 각 작업이 완료되는 데 필요한 일 수를 계산합니다.

Queue 객체 que를 생성하여 각 작업의 완료까지 걸리는 일 수를 저장합니다.

첫 번째 for 루프를 통해 각 작업에 대해 필요한 일 수를 계산하고, 이를 que에 저장합니다. 만약 속도에 따라 작업 완료까지 걸리는 일 수가 소수점으로 나누어 떨어지지 않으면 올림하여 계산합니다.

compare 변수에 첫 번째 작업의 필요한 일 수를 저장하고, count 변수를 초기화합니다.

두 번째 while 루프를 통해 que가 빌 때까지 반복하며 각 작업의 완료까지 걸리는 일 수를 비교하여 처리합니다.

compare와 현재 작업의 필요한 일 수를 비교하여 작거나 같으면 작업을 완료했으므로 count를 증가시키고 que에서 작업을 제거합니다.

그렇지 않으면 새로운 작업이 시작되었으므로 list에 현재까지 완료된 작업의 수를 추가하고 count를 초기화합니다. 또한 compare를 업데이트합니다.

마지막으로 list에 저장된 값을 배열로 변환하여 반환합니다.

이 코드는 각 작업이 완료되는 데 필요한 일 수를 계산하고, 각 날짜별로 완료되는 기능의 수를 계산하여 반환하는 문제를 해결합니다.

배열로도 풀어보겠습니다.

문제에 대한 나의 풀이

import java.util.ArrayList;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {

        ArrayList<Integer> list = new ArrayList<>();
        int day = 0;
        int count = 1;
        int idx = 0;
        for(int i = 0; i < progresses.length; i++){
            if(day * speeds[i] + progresses[i] >= 100){
                count++;
            }else if(i != 0){
                list.add(count);
                count = 1;
            }
            int temp = 100 - progresses[i];
            if(temp % speeds[i] == 0){
                int temp2 = temp / speeds[i];
                if(day < temp2){
                    day = temp2;
                }
            }else{
                int temp2 = temp / speeds[i] + 1;
                if(day < temp2){
                    day = temp2;
                }
            }
        }
        if(day * speeds[progresses.length - 1] + progresses[progresses.length - 1] >= 100){
            list.add(count);
        }



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

        return answer;
    }
}

풀이 리뷰

solution 메서드는 두 개의 배열 progresses와 speeds를 입력으로 받습니다.

작업의 진행 상황과 속도를 이용하여 각 작업이 완료되는 데 필요한 일 수를 계산하고, 이를 기준으로 각 날짜별로 완료되는 기능의 수를 계산합니다.

먼저 ArrayList 객체 list를 생성합니다. 이 리스트에는 각 날짜별 완료되는 기능의 수가 저장됩니다.

day, count, idx 변수를 초기화합니다. day는 이전까지의 최대 완료 일 수를 저장하는 변수이고, count는 현재까지 진행된 기능의 수를 나타내는 변수입니다.

for 루프를 통해 각 작업에 대해 처리를 시작합니다.

각 작업이 완료되는 데 필요한 일 수를 계산하고, 이를 통해 count 변수를 업데이트합니다.

만약 이전 작업이 완료되었으면 (day * speeds[i] + progresses[i] >= 100), count를 증가시킵니다.

그렇지 않으면 (i != 0), count를 리스트에 추가하고 count를 1로 초기화합니다.

각 작업의 완료까지 걸리는 일 수를 계산하고, 이를 통해 day를 업데이트합니다.

속도에 따른 작업 완료까지 걸리는 일 수를 계산하고, 이전까지의 최대 일 수보다 큰 경우에만 day를 업데이트합니다.

마지막으로 마지막 작업에 대한 처리를 진행합니다. 모든 작업에 대해 반복문이 끝난 후 마지막 작업이 완료되었으면 count를 리스트에 추가합니다.

list에 저장된 값을 배열로 변환하여 반환합니다.