[Programmers.Lv2] 기능개발

문제

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

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

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

progresses	speeds	return
[93,30,55]	[1,30,5]	[2,1]

 

풀이

주어진 테스트 케이스의 수가 너무 적어서 아래 두 테스트 케이스를 추가하여 문제를 풀었다.

 

* 추가 테스트 케이스

Case1. [99, 99, 99, 99, 99] [99, 99, 99, 99, 99] -> [5]

Case2. [20, 99, 93, 30, 55, 10] [5, 10, 1, 1, 30, 5] -> [3, 3]

Case3. [1, 99] [99, 1] -> [2]

 

Case2 기준으로 100점 만점에서 현재 진도를 빼 남은 진도를 구하고, 이를 speed로 나누어 배포까지 남은 진도를 구한다.

첫 번째 for문을 돌고 나면 16, 1, 7, 70, 2, 8이 들어가게 된다.

index 0은 16일 후, index 1은 1일 후, index 2는 7일 후 배포가 가능하다.

 

주어진 조건에 "각 기능은 진도가 100%일 때 서비스에 반영할 수 있고, 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다." 라고 주어졌기 때문에 index 1, 2는 index 0이 완료되는 시점에 배포될 수 있다.

 

따라서 반복문 2개를 돌면서 현재 progresses[i]가 progresses[j]보다 크거나 같은 경우, 몇 개의 기능이 배포되는지를 나타내는 카운트 변수를 증가시켜준다.

현재 progresses[i]보다 더 큰 수를 만났을 때 앞에 기능들은 배포되어야 하므로 두 번째 반복문을 break 해주고, 카운트된 변수를 ArrayList에 넣어주면 된다.

첫 번째 배포 후 16, 1, 7은 이미 카운트 되었으므로 다시 반복을 돌 필요가 없어진다.

따라서 i = j - 1 해주어 70부터 다시 첫 번째 반복문이 돌도록 index를 조정해주었다.

 

flag는 Case1과 같이 진도가 같은 경우를 체크하기 위해 추가한 Boolean 값이다.

progresses[i]가 progresses[j] 보다 작은 경우 두 번째 반복문을 빠져나온다. (break)

하지만 더 큰 값이 존재하지 않는 경우 끝까지 j를 돌게 되는데, 이때는 카운팅이 끝나 더 이상 반복을 돌 필요가 없으므로 첫 번째 반복문을 빠져나와야 한다.

flag 값이 true인 경우 첫 번째 반복문을 빠져나온다.

 

스택, 큐에 들어가 있던 문제이지만 어떻게 활용해야할지 몰라서 배열을 활용해서 풀었는데, 더 효율적인 방법을 고민해보아야 할 것 같다.

 

코드

import java.util.ArrayList;

public class 기능개발 {
    public static void main(String[] args) {
        // 작업의 진도(먼저 배포되어야 하는 순서)
        int progresses[] = {99, 99, 99, 99, 99};
        // 각 작업의 개발 속도
        int speeds[] = {99, 99, 99, 99, 99};

        solution(progresses, speeds);

    }

    public static int[] solution(int[] progresses, int[] speeds) {
        for(int i=0; i<progresses.length; i++) {
            progresses[i] = (int) Math.ceil((double)(100 - progresses[i]) / speeds[i]);
        }

        boolean flag = false;
        ArrayList<Integer> al = new ArrayList<>();
        for(int i=0; i<progresses.length; i++) {
            int num = 0;
            for(int j=i; j<progresses.length; j++) {
                if(j == progresses.length - 1)
                    flag = true;
                if(progresses[i] >= progresses[j]) {
                    num++;
                } else if(progresses[i] < progresses[j]) {
                    i = j - 1; break;
                }
            }
            al.add(num);
            if(flag) break;
        }

        int[] answer = new int[al.size()];
        for(int k=0; k<al.size(); k++)
            answer[k] = al.get(k);
        
        return answer;
    }
}