[프로그래머스/python] 스택/큐 : 기능개발

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.

또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다.

먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요.

 

제한 사항

• 작업의 개수(progresses, speeds배열의 길이)는 100개 이하입니다.
• 작업 진도는 100 미만의 자연수입니다.
• 작업 속도는 100 이하의 자연수입니다.
• 배포는 하루에 한 번만 할 수 있으며, 하루의 끝에 이루어진다고 가정합니다. 예를 들어 진도율이 95%인 작업의 개발 속도가 하루에 4%라면 배포는 2일 뒤에 이루어집니다.

 

정답

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

    while progresses:
        for i in range(len(progresses)):
            progresses[i] += speeds[i]

        finish = 0
        while progresses and progresses[0] >= 100:
            del progresses[0]
            del speeds[0]
            finish += 1
        if finish > 0:
            answer.append(finish)

    return answer

---

통과하였지만 while문을 두 번 사용하므로 효율적인 코드는 아니다.

스택이나 큐를 사용하지도 않았다.

 

다른 정답

def solution(progresses, speeds):
    Q = []
    for p, s in zip(progresses, speeds):
        days = -((p-100)//s)    # 올림하기 위해 p-100 후 -
        if not Q or days > Q[-1][0] :
            Q.append([days,1])
        else:
            Q[-1][1] += 1
            
    return [q[1] for q in Q]

---

다른 사람의 풀이를 이해하기 쉽도록 살짝 수정한 코드이다.

 

zip을 이용하여 두 리스트의 같은 위치의 수를 p, s로 할당하고

days에 몇일동안 작업해야하는지 계산한다.

100-p가 아닌 p-100 후 s로 나누는 이유는 올림하기 위해서이다.

예를 들어 p가 40이고 s가 40인 경우에서 (100-40)/40 = 1.5이므로 2일이 걸린다.

(100-p)//s로 계산하면 (100-40)//40 = 1 이 되고

(p-100)//s로 계산하면 (40-100)//40 = -2 가 되므로 자동으로 올림이 가능하다.

 

Q의 원소는 [days, 배포 가능 작업의 수]의 리스트로 이루어져있다.

Q가 비어있거나 Q[-1][0]이 days보다 작다면 

앞의 작업이 완료되었을 때 자신은 완료되기 전이라는 뜻이므로 Q에 [days, 1]을 추가한다.

Q[-1][0]이 days보다 크다면

앞의 작업이 완료되었을 때 자신도 완료되어있다는 뜻이므로 Q[-1][1]에 1을 추가한다.