[Programmers] 기능 개발 - Java (스택 / 큐)

---

# 문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다.

각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

 

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고,

이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

 

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와

각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때

각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

 

 

---

 

[제한사항]

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

 

[입출력 예]

---

 

 

## 문제 정리

• 작업 진도는 100% 일 때 완성
• 100 - 현재 작업 진도 = 남은 작업 진도
  • 남은 작업일 계산을 위해  double 형 사용

 

• 남은 작업 진도 / 개발 속도 = 남은 작업일 
  • 소수점 발생 시 다음날이기에 올림 처리를 해주는 Mat h.ceil() 사용

 

 

 

 

---

 

## 풀이

 

[소스]

https://github.com/jeonghoonb/cote-programmers/blob/main/src/stackAndQueue/No_42586.java

GitHub - jeonghoonb/cote-programmers: Coding Test 문제 풀기 By Programmers

 

10 ~ 14 Line

주어진 작업 진도(progresses)와 개발 속도(speeds)를 반복문을 통해 돌리면서 남은 일자 계산

작업의 완료는 100%이기에 "100 - 현재 진행 = 남은 진행" 연산 수행

 

이후, "남은 진행 / 개발 속도 = 남은 작업일" 연산 수행 후 Queue에 add()

 

 

 16 Line

int 배열 100으로 최대 값을 미리 할당해도 되지만, 낭비라 생각하여 List 사용

 

 

20 ~ 30 Line

Queue를 하나씩 꺼내 크기 비교

 

 

32 ~ 34 Line

List를 int 배열로 변환

 

 

 

 

---

 

문제 원본

 

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

프로그래머스

---