본문 바로가기
IT_tech/알고리즘

프로그래머스)기능개발-java

by 신드로 2020. 7. 21.

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