[Python - 프로그래머스 Level2] 기능 개발

코딩테스트 연습 - 기능개발

문제 설명

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

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

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

제한 사항

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

입출력 예시

풀이 과정

처음에 각 progress를 구현하는데 걸리는 시간을 계산하여 queue에 저장하였다.

그 다음 queue의 item을 하나씩 검사하며 현재 item이 이전 item 보다 작으면 현재 item을 이전 item으로 바꾸게 하는 식으로 

for문을 구현하여 해당 날짜에 몇개의 기능이 개발되는지 구현하였다. Counter 모듈을 이용하여 1, 10, 20의 개수를 세어 그 개수들을 answer에 저장해주는 방식으로 코드를 짰다. 히든 문제인 테스트 11에서 자꾸 실패가 났었는데 질문하기들을 보니, progress 걸리는 시간을 계산하는데 올림에 문제가 있었다. math 모듈의 ceil을 통해 쉽게 올림을 계산할 수 있었다.

from collections import Counter
import math

def solution(progresses, speeds):
    answer = []
    queue = []
    for progress, speed in zip(progresses, speeds):
        queue.append(math.ceil((100 - progress) / speed))

    i = 0
    for j in range(1, len(queue)):
        if queue[j] < queue[i]:
            queue[j] = queue[i]
        i += 1

    count = Counter(queue).items()
    for item in count:
        answer.append(item[1])

    return answer


print(solution(	[93, 30, 55],  [1, 30, 5]))