프로그래머스 기능개발 파이썬

프로그래머스 주소:https://programmers.co.kr/learn/courses/30/lessons/42586

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

 

 

헛고생을 너무 많이한 문제였다.

import math


def solution(progresses, speeds):
    answer = []
    stack=[]

    for i in range(len(speeds)):
        n =math.ceil(float(100-progresses[i])/speeds[i])
        stack.append(n)

    cnt = 1
    max_arr=stack[0]
    for i in range(1,len(speeds)):
        if max_arr >= stack[i]:
            cnt += 1
        else:
            answer.append(cnt)
            cnt = 1
            max_arr = stack[i]

    answer.append(cnt)

 

우선 progresses에 걸린 값을 전부 stack에 추가해서 넣어놨다.

 

그 다음 max값에 stack[0]을 저장하고

 

for in문을 돌리면서 stack[i] 값과 max_arr 계산 후 작다면 cnt +=1 

 

크다면 max_arr를 교체 후 cnt를 초기화하며 answer값에 추가한다.