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