[프로그래머스 알고리즘 스터디] 1주차 - 기능개발
![[프로그래머스 알고리즘 스터디] 1주차 - 기능개발](https://user-images.githubusercontent.com/67324487/207413548-c0a542c1-465a-4821-a732-5d0352ca7947.png)
문제 설명 📑
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.
제한사항 🚫
작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다. 작업 진도는 100 미만의 자연수입니다. 작업 속도는 100 이하의 자연수입니다. 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.
문제 풀이 👩🏻💻
리뷰 반영 전
리뷰 반영 후
- zip()을 사용하여 두 배열을 묶어 각각 progressed, speed로 사용
풀이
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
# 기능개발
import math
def solution(progresses, speeds):
# 최소 작업일을 담을 변수 선언 및 초기화
# 해당 변수는 작업이 먼저 완료되어야 할 선행 작업보다 남은 작업일이
# 더 많은지, 적은지 판단하기 위한 기준으로 사용됨
minimum_work_day = 0
answer = []
# 두 배열로부터 요소 하나씩을 병렬하게 사용
for progressed, speed in zip(progresses, speeds):
# 작업 별 남은 작업일을 구하기 위해
# 100에서 작업 완료 퍼센티지를 뺀 값을 하루에 작업 가능한 양으로 나눔(올림)
work_day = math.ceil((100 - progressed) / speed)
# 만약 작업일이 최소 작업일보다 클 경우,
# 즉, 선행 작업의 남은 작업일보다 현재 선택된 작업의 남은 작업일이 클 경우
# 선행 작업이 완료된 후에 해당 작업이 완료되어 배포될 것이므로
# 배포가 이루어질 총 횟수가 1 증가하며, 해당 배포일에 해당 작업 1개가 배포되게 됨
# 해당 작업의 작업일을 최소 작업일로 갱신(다음 선택될 작업의 남은 작업일과 비교하게 됨)
# answer에 1을 append
if work_day > minimum_work_day:
minimum_work_day = work_day
answer.append(1)
# 만약 작업일이 최소 작업일보다 작거나 같을 경우,
# 즉, 선행 작업보다 먼저 작업이 완료되는 경우
# 선행 작업이 완료될 때까지 기다렸다가 선행 작업이 배포되는 날 같이 배포될 것이므로
# answer의 가장 마지막 요소(선행 작업의 배포일에 배포될 작업 개수)에 1을 추가
else:
answer[-1] += 1
return answer
