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

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

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

문제 설명

• 프로그래머스 팀에서는 기능 개선 작업을 수행 중. 각 기능은 진도가 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]

---

 

풀이 방법

• arr : 배포되는 기능 (크기를 모르기 때문에 ArrayList로 생성)
• days : 작업에 걸리는 날짜 배열
• day : 각 작업이 100%가 될 때까지 날짜
• prev : 앞 순서 기능이 배포되는 날짜
• cnt : 배포되는 기능의 개수 

1. 반복문을 통해 각 기능의 속도마다 걸리는 작업 날짜를 구한다.

• 예시 1에서,
• progresses :[93, 30, 55] / speeds : [1, 30, 5] 일 때 days : [7, 3, 9]이다.

2. 날짜에 따라 배포되는 기능의 수를 구한다.

• 처음 배포 가능한 개수는 1로 초기화하고 (cnt=1) prev는 앞 순서 기능이 배포되는 날짜로 처음에는 days [0]으로 초기화하고 prev와 현재 값을 비교한다.
• 만약, prev보다 현재 값이 크다면 arr에 cnt를 추가하고 cnt=1로 다시 초기화한다. 또한 prev를 현재 값으로 바꾼다.
• prev보다 현재 값보다 작다면 이미 배포된 기능이므로 cnt ++
• [7,3] -> 2 [9] -> 1

3. arr를 answer 배열에 대입하여 반환한다.

 

 

내 코드

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] answer = {};
        ArrayList<Integer> arr = new ArrayList<>();
        int[] days = new int[progresses.length];
        
        for(int i=0;i<progresses.length;i++){
            int day=0;
            for(int j=progresses[i];j<100;j+=speeds[i]){
                 day++;
            }
            days[i]=day;
        }
        
        int cnt=1;
        int prev=days[0];
        for(int i=1;i<days.length;i++){
            if(prev<days[i]){
                arr.add(cnt);
                cnt=1;
                prev=days[i];
            }else{
                cnt++;
            }
        }
        arr.add(cnt);
        
        answer=new int[arr.size()];
         for(int i=0;i<answer.length;i++)
                answer[i]=arr.get(i);
        
        return answer;
    }
    
}