Lv.2 : 기능개발

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 각 작업의 개발 진행도와 하루동안 진행 할 수 있는 개발 진도율이 주어진다.
• 작업 순서대로 배포되어야 하며, 배포 시점에 개발 진행도 100%라면 함께 배포 할 수 있다.
• 배포되는 작업의 개수 배열을 출력한다.

🔸 문제 풀이 🔸

• 개발을 진행한 날짜를 하루 진행 개발 진도율과 곱해, 개발이 완료됐는지 혹은 얼마나 남았는지 계산한다.
• 개발이 완료된 것들은 연속된 수를 카운트한다.
• 개발이 완료되지 않았으면, 이전에 쌓아둔 카운트를 정답 배열에 저장해놓고, 카운트를 0으로 돌린 뒤 날짜를 계산한다.

---

🔸 코드 🔸

import java.util.List;
import java.util.ArrayList;

class Solution {
    public int[] solution(int[] progresses, int[] speeds) {
        List<Integer> list = new ArrayList<>();

        int day = 1;
        int deploy = 0;

        for (int i = 0; i < progresses.length; i++) {
            if (100-progresses[i] <= day * speeds[i]) { // 남은 퍼센트를 다 수행했음
                deploy++;
            } else {
                if (deploy > 0) { // 이전에 쌓아둔거 배포
                    list.add(deploy);
                    deploy = 0;
                }

                while(100-progresses[i] > day * speeds[i]) {
                    day++;
                }
                deploy++;
            }
        }

        list.add(deploy);

        int[] answer = new int[list.size()];

        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i);
        }

        return answer;
    }
}

🔸 코드 해석 🔸

• day는 현재 개발을 진행한 날짜이다.
• deploy는 연속으로 개발 완료된 작업 수이다.
• 작업을 앞에서 부터 하나씩 확인하며 계산한다.
  • 현재 작업이 개발 완료되었으면 deploy에 +1한다.
  • 현재 작업이 미완료 되었다면, 이전 deploy를 정답 배열에 저장하고, 남은 개발 날짜를 진행시킨다.
• 함께 배포되는 수를 계산할 수 없으므로 List 형에 저장했다가, 그 원소 수만큼 반환용 int 배열 answer를 만들어 저장 후 반환했다.

---

🔸 end 🔸

• 간단히 풀어낼 수 있었는데, 문제 종류는 스택/큐라고 되어있지만, 그냥 deploy 변수에 누적해서 해결할 수 있었다.
• 다른 풀이를 보면 deploy대신 큐를 이용한 걸 볼 수 있었다.