[프로그래머스 Lv2] 기능개발(Java)

1. 문제

programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

2. 풀이

• 작업기간을 소수점 올림하지 않으면 틀리는 문제였다.

3. 코드

import java.util.*;
class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> list = new ArrayList<>();
        List<Integer> result = new ArrayList<>();
        for(int i =0; i<progresses.length; i++){
            list.add( (int)Math.ceil((100-progresses[i])/(double)speeds[i])); // 올림효과가 있어야함
        }


        int cnt=1;
        int idx =0;
        while(!list.isEmpty()){
            if(list.size()==1){
                result.add(list.get(idx));  // 배열 하나일때의 예외처리 필요
                break;
            }
            if(list.get(idx)>= list.get(idx+1)){
                list.remove(idx+1);
                cnt++;
            }else{
                idx++;
                result.add(cnt);
                cnt=1;
            }
            if(list.size()-1 == result.size()){
                result.add(cnt);
                break;
            }
        }


        int[] answer = new int[result.size()];
        for(int i =0; i<result.size(); i++){
            answer[i] = result.get(i);
        //    System.out.println(result.get(i));
        }

        return answer;
    }
}

반응형