2022.06.07 [프로그래머스] (python 파이썬) 기능개발

 

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

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

 

---

풀이

이 문제는 각 날마다 진행률을 모두 더해주며 확인하면 시간적으로 오래걸릴것이라고 생각했다.

그래서 기능의 첫번째만 먼저 계속확인했다.

만약 첫번째 기능의 진행률이 100이상이면 해당 기능과 속도를 pop해주고 cnt를 증가시켜줬다.

이 후, 다음 기능도 100이상인지 확인했고, 이상이면 같은 작업을 반복해주고

100미만일 때, 만약 cnt가 0보다 크면 cnt만큼의 기능이 배포되기 때문에 answer에 cnt를 추가하고 cnt는 0으로 초기화시켜 주었다.

그리고 day를 증가시켜주었고, while문이 끝났을 때 마지막에 배포되는 기능의 개수를 추가해주었다.

def solution(progresses, speeds):
    answer = []
    day=1
    cnt=0
    while progresses:
        if progresses[0]+day*speeds[0]>=100:
            progresses.pop(0)
            speeds.pop(0)
            cnt+=1
        else:
            if cnt>0:
                answer.append(cnt)
                cnt=0
            day+=1
    answer.append(cnt)
        
    
    return answer