[문제 풀이] 기능개발 - 스택 LV 2.

SEUNGJUN·2024년 3월 30일
0

Data Structure & Algorithm

목록 보기
11/20

요구사항

문제 풀이

import math
def solution(progresses, speeds):
    answer = []
    progresses = [math.ceil((100 - j)/speeds[i]) for i, j in enumerate(progresses)]
    tmp = progresses.pop(0)
    cnt = 1
    for i in progresses:
        if i <= tmp:
            cnt += 1
        else:
            answer.append(cnt)
            cnt = 1
            tmp = i
    answer.append(cnt)
    return answer

1. 모든 작업자들의 작업 시간 추출

  • 예로 첫번째 예시에서 작업 시간은 [7, 3, 9] 시간이 걸리는것을 확인할수 있다.

2. 모든 작업자들의 작업 시간 추출

  • 순차적으로 앞선 사람의 작업시간이 본인보다 높으면 기존 값에 1을 더해줘서 함께 작업하는 것으로 처리한다.

3. 만약 이전 작업자 보다 본인의 작업시간이 더 높으면 새로운 배포일 1일을 추가해 준다.

profile
RECORD DEVELOPER

0개의 댓글