반응형
문제분석
작업진도를 나타내는 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 |
반응형
'알고리즘 > 프로그래머스 Level2' 카테고리의 다른 글
[프로그래머스,자바] Level2: 행렬 테두리 회전하기 (0) | 2021.09.28 |
---|---|
[프로그래머스,자바] Level2: 더 맵게 (0) | 2021.09.27 |
[프로그래머스,자바] Level2: 124 나라의 숫자 (0) | 2021.09.25 |
[프로그래머스,자바] Level2: 빛의 경로 사이클 (0) | 2021.09.25 |
[프로그래머스,자바] Level2:멀쩡한 사각형 (0) | 2021.09.23 |