[Java][프로그래머스] Level.2 기능 개발

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

프로그래머스

문제

 

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

 

제한 사항

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
• 작업 진도는 100 미만의 자연수입니다.
• 작업 속도는 100 이하의 자연수입니다.
• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

입출력

---

🌴 아이디어

1. progresses와 speeds로 작업이 완료되는데 걸리는 일자를 구한다.

2. 반복문으로 가장 앞의 숫자를 기준으로 다음 숫자를 탐색한다. 이 때 가장 앞의 숫자보다 뒤의 숫자가 더 작다면 한 번에 배포가 가능하므로 한 번에 배포되는 기능의 개수에 1을 추가한다.

2-1. 뒤의 숫자가 더 크다면 한 번에 배포할 수 없다는 뜻이므로 반복문을 종료하고 기능의 개수를 배열에 저장한다.

 

 

🍦 주요 코드

1️⃣ 기능 개발에 걸리는 시간 구하기

Deque<Integer> dq = new ArrayDeque<>();
// 며칠 걸리는지
// 100-progresses를 speeds로 나눠서 나머지 있으면 +1
for (int i=0; i<progresses.length; i++) {
    int n = 100 - progresses[i];
    int m = speeds[i];
            
    int day = n/m;
    // 나머지가 있으면
    if ((n%m) !=0) { day += 1; } 
    dq.addLast(day);
}

 

진도는 100%까지이므로 (100 - progresses) / speeds 를 하면 며칠 걸리는지를 구할 수 있다. 다만 정수형이어야 하므로 나머지가 존재한다면 +1을 하여 deque에 저장한다.

 

입출력 예시 1번의 경우 [7, 3, 9] 라는 결과가 나온다.

 

2️⃣ 한 번에 배포할 수 있는 기능의 개수 구하기

ArrayList<Integer> arr = new ArrayList<>();
// 배포 구하기
while (!dq.isEmpty()) {
    int cnt = 1;
    int num1 = dq.pollFirst();
    while (!dq.isEmpty()) {
        int num2 = dq.pollFirst();
        if (num1 >= num2) {
            cnt += 1;
        } else {
            dq.addFirst(num2);
            break;
        }
    }
    arr.add(cnt);
}

 

기능의 개수를 저장할 ArrayList를 선언한다.

deque가 비어있지 않을 때까지 이중 for문을 반복한다.

이 때, dq.size()로 조건문을 설정하지 말자
deque의 size는 반복문을 순회함에 따라 변경되는 값이므로 도중에 반복문이 중단될 수 있다.

 

가장 첫번째 값을 꺼내서 그 다음 원소들과 반복문을 실행한다. 위에서 구한 진도를 완료하는데 걸리는 일 수가 첫번째 값이 다음 값보다 크다면 한번에 배포할 수 있다는 뜻이므로 cnt를 증가시킨다. 아니라면 deque에서 뺀 다음 값을 다시 앞에 넣어주고 반복문을 종료한다.

배열에 그동안 저장한 cnt값을 추가한다.

 

3️⃣ 배열로 변환하여 출력

int[] answer = new int[arr.size()];
int n = 0;
for (int i : arr) {
    answer[n] = i;
    n++;
}
return answer;

 

arr의 size만큼 배열의 크기를 정하고, answer에 각 원소를 저장하여 출력한다.

 

 

🍨 전체 코드

import java.util.*;
import java.io.*;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        Deque<Integer> dq = new ArrayDeque<>();
        // 며칠 걸리는지
        // 100-progresses를 speeds로 나눠서 나머지 있으면 +1
        for (int i=0; i<progresses.length; i++) {
            int n = 100 - progresses[i];
            int m = speeds[i];
            
            int day = n/m;
            // 나머지가 있으면
            if ((n%m) !=0) { day += 1; } 
            dq.addLast(day);
        }
        
        ArrayList<Integer> arr = new ArrayList<>();
        // 배포 구하기
        while (!dq.isEmpty()) {
            int cnt = 1;
            // 전체 순회하면서 가장 앞 숫자보다 작은지?
            int num1 = dq.pollFirst();
            while (!dq.isEmpty()) {
                int num2 = dq.pollFirst();
                if (num1 >= num2) {
                    cnt += 1;
                } else {
                    dq.addFirst(num2);
                    break;
                }
            }
            arr.add(cnt);
        }
        
        int[] answer = new int[arr.size()];
        int n = 0;
        for (int i : arr) {
            answer[n] = i;
            n++;
        }
        return answer;
    }
}