알고리즘/프로그래머스 Level2

[프로그래머스,자바] Level2: 기능개발

류창 2021. 9. 25. 21:50
반응형

문제분석

작업진도를 나타내는 progresses 배열 작업 스피드를 나타내는 speeds 배열이 주어진다.

 

문제를 풀기위해서 필요한 정보는 100%작업완료까지 걸리는 시간이다.

 

작업완료까지 걸리는 시간은 100-작업진도/작업스피드로(나머지가있으면 +1) 구할수있다.

 

작업완료까지 걸리는 시간을 모두구했다면, Current_Time을 선언한다.

 

Currrent_Time이 작업까지 걸리는시간보다 적으면 갱신하고, 그렇지 않다면 작업갯수를 1올린다.

문제풀이

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        int[] answer = {};
        int[] project = new int[speeds.length];
        int[] time_need=new int[speeds.length];
        
        for(int i=0;i<progresses.length;i++){
            time_need[i]=(100-progresses[i])/speeds[i];
            if((100-progresses[i])%speeds[i]!=0){
                time_need[i]++;
            }
        }
        
        int current_time=0;
        int cnt=-1;
        int i=0;
            while(true){
            if(time_need[i]>current_time){  
                current_time=time_need[i];
                cnt++;
                project[cnt]=1;       
            }
            else{
                project[cnt]+=1;
            }
            i++;
            if(i==speeds.length){
                break;
            }
            }
     
        return answer=Arrays.copyOf(project,cnt+1);
    }
}
cs

 

반응형