[programmers] 기능 개발

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

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

 

 

 

from collections import deque 

def solution(progresses, speeds):
    answer = []
    day = [0 for i in range(len(speeds))]
    for i, (p, s) in enumerate(zip(progresses, speeds)):
        while p < 100:
            if p >= 100:
                day+= 1
                break
            p += s
            day[i] += 1
    
    q = deque(day)
    start = q.popleft()
    tmp= 1
    while q:
        next_ = q.popleft()
        if start>=next_:
            tmp += 1
        else:
            answer.append(tmp)
            tmp = 1
            start = next_
        if len(q) == 0:
            answer.append(tmp)
    return answer

1. progresses 와 speed를 zip으로 하여 각 작업 끝나는데 걸리는 시간을 배열에 저장한다.

2. 이 배열을 deque로 돌며 앞의 작업이 뒤에 작업보다 걸린 시간이 많은 작업의 개수를 세어 한 번에 배포.

 

프로그래머스 level1 다 풀고 level2로 올라왔는데, 실력부족 느낌..

level1도 처음 몇 문제는 한 줄 코드 잘 못 쓰고, 생각보다 오래 걸렸던 것 생각하면 

level2도 곧 적응해서 쉽게 풀 수 있는 문제가 많겠지?