[Programmers / Level 2] 42586. 기능 개발(Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42586
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/기능 개발

입출력 조건

입출력 예시

문제 이해

• 개발 속도에 따른 기능 개발 및 배포 -> 배포 가능한 기능 수 구하면 되는 문제

알고리즘

풀이 시간 : 45분

• Queue 이용(그리디 알고리즘)
• 작업 완료까지 남은 일수 계산하기(for문)
  • 작업 완료 시까지의 필요 일수를 -> 계산해서 Queue에 저장
• 배포
  • 첫번째 작업을 기준으로 이후 작업들과 비교 -> 완료 가능한 작업들을 묶어서 한번에 배포
• 저장
  • 리스트로 저장해서 -> 배열 반환

import java.util.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> result = new ArrayList<>();
        int n = progresses.length;
        int[] days = new int[n];

        for (int i = 0; i < n; i++) {
            days[i] = (100 - progresses[i] + speeds[i] - 1) / speeds[i];
        }

        int maxDay = days[0];
        int count = 0;

        for (int day : days) {
            if (day <= maxDay) {
                count++;
            } else {
                result.add(count);
                count = 1;
                maxDay = day;
            }
        }
        result.add(count);
        
        int[] answer = result.stream().mapToInt(i -> i).toArray();

        return answer;
    }
}

결과