기능개발 (Java)

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

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

 

프로그래머스 코딩테스트 고득점 Kit 기능개발 문제 풀이이다.

 

리스트만 이용해서 간단하게 풀어보았는데, 다른 사람들 풀이를 참조했을 때 앞 작업이 끝나는 날짜를 미리 비교하여 필요한 것만 큐에 넣어주는 방식이 깔끔해보였다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        // 작업이 끝나기까지 남은 일수 구하기
        List<Integer> left = new ArrayList<>();
        for (int i = 0; i < progresses.length; i++) {
            left.add((int) Math.ceil((100 - progresses[i]) / (double) speeds[i]));
        }
        
        // 앞에 작업이 끝나는 날짜 확인하기
        List<Integer> answer = new ArrayList<>();
        int first = left.get(0);
        int cnt = 1;
        for (int i = 1; i < left.size(); i++) {
            int l = left.get(i);
            if (l <= first) {
                cnt ++;
            } else {
                answer.add(cnt);
                cnt = 1;
                first = l;
            }
            if (i == left.size() - 1) {
                answer.add(cnt);
            }
        }
        
        return answer.stream().mapToInt(i -> i).toArray();
    }
}