Coding Test Practice/Python

[프로그래머스 코딩테스트 연습 - 스택/큐 Lv. 2] 기능 개발

y2r1m 2023. 4. 5. 18:45

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

import math

def solution(progresses, speeds):
    answer = []
    days = []
    
    for p, s in zip(progresses, speeds):
        days.append(math.ceil((100 - p) / s))
    
    md = days[0] 
    start = 0
    for i in range(len(days)):
        if days[i] > md:
            md = days[i]
            answer.append(len(days[start : i])) # 뒤 원소가 앞 원소보다 작거나 같으면 같이 배포

            start = i
            
    if len(speeds)-sum(answer) != 0:
        answer.append(len(speeds)-sum(answer))
        
    return answer