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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

문제의 조건을 그대로 구현하면 되는 문제입니다.

 

 

코드입니다.

import java.util.*;
class Solution {
ArrayList<Integer> answerarr = new ArrayList<>();
public int[] solution(int[] progresses, int[] speeds) {
int[] answer = {};
int[] takedays = new int[progresses.length];
for(int i=0;i<progresses.length;i++){
int progresstemp = progresses[i];
int takeday = (int)Math.ceil( ( 100 - progresses[i]) / speeds[i]);
progresstemp += takeday * speeds[i];
if(progresstemp < 100){
takeday += 1;
}
takedays[i] = takeday;
// System.out.println(takedays[i]);
}
for(int i=0;i<takedays.length;i++){
int standard = takedays[i];
int cnt = 0;
for(int j=i; j<takedays.length;j++){
if(standard >= takedays[j] ){
cnt+=1;
}else{
break;
}
}
i += cnt - 1;
answerarr.add(cnt);
}
answer = new int[answerarr.size()];
for(int i=0;i<answerarr.size();i++){
answer[i] = answerarr.get(i);
}
return answer;
}
}

+ Recent posts