[프로그래머스/Lv.2] 기능개발 (with 파이썬)

✔ 문제

문제 설명

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

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

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

 

 

제한 사항

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

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

프로그래머스

 

---

✔ 풀이

😭 오답 코드

def solution(progress, speeds):
    answer = []
    days = []
    count = 1

    for i in range(len(progress)):
        x = (100 - progress[i]) / speeds[i]

        if x == int(x):
            days.append(int(x))
        else:
            days.append(int(x)+1)

    for i in range(1, len(days)):
        if days[i-1] >= days[i]:
            count += 1
        else:
            answer.append(count)
            count = 1
        if i == len(days) - 1:
            answer.append(count)

    return answer

1, 8, 11번만 통과

 

>> 반례 예시

progresses [93, 30, 55, 60, 40, 65]
speeds [1, 30, 5, 10, 60, 7]


days [7, 3, 9, 4, 1, 5]
answer [2, 4]

days에서 1, 5 부분에서 if문이  잘못 설정되었음을 알 수 있다.

days[4] >= days[5] 는 아니지만 9보다는 작기 때문에 count += 1 이 되어야 한다.

 

 

😂 정답 코드

from collections import deque

def solution(progress, speeds):
    answer = []
    days = deque()

    for i in range(len(progress)):
        x = (100 - progress[i]) / speeds[i]

        if x == int(x):
            days.append(int(x))
        else:
            days.append(int(x)+1)

    while days:
        temp = days.popleft()
        count = 1
        
        while days and temp >= days[0]:
            days.popleft()
            count += 1
        answer.append(count)

    return answer

deque()를 사용하여 가장 앞에 있는 수와 days[0]의 값을 계속 비교하면서 count += 1을 한다.

---

✔ 설명

progresses와 speeds를 가지고 각 progress가 며칠이 걸리는지 계산한다.

(100 - progress) / speeds 를 했을 경우 정수 값만 나왔다면 해당 값을 days에 추가, 만약 나머지가 있다면 day + 1을 하여 추가한다. 이유는 아래 제한사항 때문이다.

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

 

answer를 도출하는 방법은 days를 가지고 이루어진다.

 

ex 1)

 

days = [7, 3, 9]

7일, 3일, 9일이 걸린다는 의미이며 7일차에 배포할 경우 이미 3일차에 완성된 프로그램도 같이 배포할 수 있으나 9일차는 아직 오지 않았기 때문에 2개의 작업이 한 번에 배포된다.

answer = [2, 1]

 

ex 2)

days = [5, 10, 1, 1, 20, 1]

5 다음 값이 10이기 때문에 5일 먼저 배포, 10일째에 배포되는 작업 뒤에 각각 작업 시작 1일만에 이미 완성된 작업들이 있으므로 10, 1, 1 3개가 같이 배포 된다.

20일에 배포되는 작업 또한 뒤에 총 작업 1일만에 완성된 작업이 있으므로 같이 배포된다.

answer = [1, 3, 2]

 

ex 3)

days = [7, 3, 9, 4, 1, 5]

answer = [2, 4]

 

deque()를 통해 days[0]번째 값을 temp에 저장한 후 해당 일수가 뒤에 있는 작업의 남은 일수보다 크거나 같으면 같이 처리하면 된다.

---

✔ 후기

반례를 보지 못했다면 어디가 틀렸는지 영영 알 수 없었을 것이었다....