lv2 기능개발

❓문제 설명

---

• 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.
• 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.
• 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

❗제한 조건

---

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

📌 풀이

---

1. 배포 순서가 정해져 있으므로 progresses 배열에서의 추출(배포)은 배열의 맨 앞에서 이루어저야 한다. 선입 선출, Queue와 비슷하다고 볼 수 있다.
2. 첫 번째 작업이 완료 되었을 경우 첫 번째 작업을 제외한 그 이후의 배열을 또 다른 배열이라고 생각한다면 재귀함수를 이용하여 구현할 수 있겠다고 생각했다.
3. 따라서 deploy 함수를 재귀함수로 만들어 배열의 앞에서 부터 연속으로 완료된 작업의 개수를 리턴하도록 코드 작성하였다.
4. deploy()의 값이 0 이 아니라면 그 날 배포할 수 있는 작업이 있다는 뜻으로 answer 배열에 배포가능한 작업의 개수를 추가
5. 배포 관련 작업이 끝났을 경우 하루가 더 지나야 하므로 progresses 배열에 speeds 요소 값을 더해서 작업의 진행 상황을 바꿈
6. 작업 배열이 완전히 빌 때까지 반복하도록 하면 된다.

def deploy(progresses, speeds):
    # 작업 배열이 비어 있으면 0 리턴 
    if not progresses:  
        return 0
    
    # 작업 배열의 첫 번째 작업이 100% 이상일시 배열의 앞쪽에서 pop 연산
    # 이 때 첫 번째 작업이 배포된다면 그에 대응하는 speeds 인자도 필요없기 때문에 같이 pop 연산
    # 재귀함수를 이용하여 연속으로 완료된 작업이 있는지 확인
    # 최종적으로 연속으로 배포된 작업의 개수를 리턴
    if progresses[0] >= 100:
        progresses.pop(0)
        speeds.pop(0)
        return 1 + deploy(progresses, speeds)
    
    # 첫 번째 작업이 완료되지 않았을 경우 0 리턴
    else:
        return 0

def solution(progresses, speeds):
    answer = []    
    
    # 작업 배열이 비어 있지 않는 경우에 반복
    while progresses:
        deployed = deploy(progresses, speeds)
        # deploy 결과 값이 0이 아니라면, 즉 배포가 되었다면 배포된 작업의 개수를 answer 배열에 append
        if deployed != 0:
            answer.append(deployed)
        # 배포 관련 작업이 끝나면 하루가 지나야 하므로 progresses 배열에 speeds 배열의 요소를 더함
        for i in range(len(progresses)):
            progresses[i] += speeds[i]
    
    return answer