1.각 요소별 소요날짜 배열 생성
2. 적은날짜가 나오기전까지 list에 담기
import java.util.ArrayList;
class Solution {
public int[] solution(int[] progresses, int[] speeds) {
int[] cal = new int[progresses.length];
for(int i=0;i<progresses.length;i++){
cal[i]=(100-progresses[i])/speeds[i];
if((100-progresses[i])%speeds[i]!=0){
cal[i]++;
}
}
ArrayList<Integer> list = new ArrayList<Integer>();
int cnt=1;
int temp=0;
for(int i=0;i<cal.length;i++){
int j=i+1;
if(j<cal.length&&cal[temp]>=cal[j]){
cnt++;
}else{
temp=j;
list.add(cnt);
cnt=1;
}
}
int[] answer = new int[list.size()];
for(int j=0;j<list.size();j++){
answer[j]=list.get(j);
}
return answer;
}
}
'IT_tech > 알고리즘' 카테고리의 다른 글
백준) 2331 분해합 - JAVA (1) | 2020.07.28 |
---|---|
백준) 2798 블랙잭 -JAVA (0) | 2020.07.23 |
프로그래머스-주식가격-Java (0) | 2020.07.20 |
프로그래머스)체육복-Java (0) | 2020.07.17 |
백준)10870 피보나치 수 5 - JAVA (0) | 2020.07.11 |