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

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

코딩테스트 연습 - 기능개발 | 프로그래머스

다행히 level 2 라 그런지 쉬웠다. 

큐를 써서 완료된 건 빼라는 뜻으로 스택/큐 항목에 넣은거 같은데 꼭 큐를 쓸 필요는 없다.

포인터 p를 두자. 이건 현재 진행중인 곳을 나타낸다. 어차피 왼쪽부터 차례대로 움직이기 때문에 가능하다

 

1. progress에 speed 들 차례차례 더한다.
2. p(현재 진행) 이 100을 넘어 완료된경우:
   1. p 뒤의 progress들을 확인해서 완료된건 빼주고
   2. 그걸 answer에 더한다. 순서대로 더해진다.
   3. P의 위치를 성공한 곳까지 움직인다

def solution(progresses, speeds):
    answer = []
    N = len(progresses)
    p = 0
    while N!=p:

        tmp = 0
        for i in range(p,N):
            progresses[i]+=speeds[i]

        if progresses[p] >=100:
            for i in range(p,N):
                if progresses[i] >=100:
                    tmp+=1
                else:
                    break

            answer.append(tmp)
            p+=tmp

    return answer