22-avocado-13

[avocado-13]

🔗 문제 링크

프로그래머스 | 기능 개발

문제 설명

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

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

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

제한 사항

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

입출력 예

progresses	speeds	return
[93, 30, 55]	[1, 30, 5]	[2, 1]
[95, 90, 99, 99, 80, 99]	[1, 1, 1, 1, 1, 1]	[1, 3, 2]

입출력 예 설명

입출력 예

첫 번째 기능은 93% 완료되어 있고 하루에 1%씩 작업이 가능하므로 7일간 작업 후 배포가 가능합니다. 두 번째 기능은 30%가 완료되어 있고 하루에 30%씩 작업이 가능하므로 3일간 작업 후 배포가 가능합니다. 하지만 이전 첫 번째 기능이 아직 완성된 상태가 아니기 때문에 첫 번째 기능이 배포되는 7일째 배포됩니다. 세 번째 기능은 55%가 완료되어 있고 하루에 5%씩 작업이 가능하므로 9일간 작업 후 배포가 가능합니다. 따라서 7일째에 2개의 기능, 9일째에 1개의 기능이 배포됩니다.

✔️ 소요된 시간

40분

✨ 수도 코드

Note: 작업별 배포가 가능하기까지 소요되는 기간을 담는 배열 period를 만들자!

• period 배열(deque)

  • (100- 진행률)/개발 속도
  • 만약 위 값이 1.4 라면 배포되기까지 2일이 걸리는 것이므로 아래와 같이 ceil도 활용해서 구하면 된다.

  period = deque([ceil((100 - p) / s) for p, s in zip(progresses, speeds)])

release_count = 현재 배포되는 기능의 수를 담을 변수

first_period = 첫번째 작업 기간

• “뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포된다.”는 조건을 고려해야
  • 덱을 사용해서 가장 첫번째 작업을 빼주고, 그 이후에
    • first_period 보다 작거나 같은 작업 기간을 가지는 기능이 있는 동안 release_count를 1씩 증가해준다.
    • (더이상) 없으면 ? +=1 을 하지 않고 answer 배열에 release_count를 넣어준다.

최종코드

from math import ceil
from collections import deque

def solution(progresses, speeds):
    answer = []
    period = deque([ceil((100 - p) / s) for p, s in zip(progresses, speeds)])

    while period:
        release_count = 0
        first_period = period.popleft()
        release_count += 1 # 첫 번째 작업은 무조건 배포되므로 기능 수를 1 증가시킴

        while period and period[0] <= first_period:
            period.popleft()
            release_count += 1

        answer.append(release_count)

    return answer

📚 새롭게 알게된 내용

[Hwangyerin]

저는 이렇게 풀어보았습니다!

from math import ceil
from collections import deque

def solution(progresses, speeds):
    answer = [] # 각 배포마다 몇 개의 기능이 배포되는지 저장될 리스트
    cnt = 1 # 배포 수 초기화
    period = deque([ceil((100-x)/s) for x,s in zip(progresses, speeds)]) # 걸리는 기간 deque
    first_release = period.popleft() # 작업 기간 초기화
    # deque 요소가 존재하는 동안 반복
    while period:
        # 비교할 작업 기간
        compared_release = period.popleft()
       # 만약 다음 기능의 작업 기간이 현재 배포될 기능의 작업 기간보다 짧다면 동시에 배포(+1)
        if first_release >= compared_release:
            cnt += 1
       # 아니라면 지금까지 함께 배포할 기능의 수를 결과 리스트에 저장하고 
       # 현재 배포될 기능의 작업 기간과 배포 수를 초기화
        else:
            answer.append(cnt)
            first_release = compared_release
            cnt = 1
    answer.append(cnt)
    return answer

2중 반복문을 쓰지 않고도 해결할 수 있습니다!
22차시도 수고하셨습니다 :)

[LJEDD2]

period 배열(deque)에는 배포 가능한 기간이 태스크별로 차례대로 담기는 걸까요 ?!

[avocado-13]

넹! progresses와 speeds를 zip으로 묶어서 반복문이 돌아가고 배포까지 걸리는 기간(k일)을 구해서 그 기간이 period 배열에 담기므로, 주어진 테스크 순서 그대로 담깁니다!

[LJEDD2]

저는 걸리는 기간을 따로 구하지 않고 while True 루프 하나를 사용해서 코드를 작성해보았습니다 !

1. 현재 진행 상황과 속도를 고려하여, 해당 날짜에 개발된 진행률이 100을 넘는지 확인합니다.
2. 개발이 완료 경우에는 해당 기능을 progresses와 speeds에서 제거하고, cnt를 증가시킵니다.
3. 만약 모든 기능의 진행률이 100을 넘어서 더 이상 남아있는 기능이 없다면 최종 결과를 리턴합니다.

def solution(progresses, speeds):
    answer = []
    day = 0
    cnt = 0 #기능 개발
    
    while True:
        if progresses[0] + speeds[0] * day < 100:
            day += 1 
            if cnt >= 1:
                answer.append(cnt)
                cnt = 0 
        else:
            progresses.pop(0)
            speeds.pop(0)
            cnt += 1
            
        if not progresses:
            answer.append(cnt)
            break
            
    return answer

[janghw0126]

저도 정은님처럼 걸리는 기간을 따로 구하지 않고 반복문 루프 하나를 이용해서 코드를 작성하였습니다!
두 분의 완벽한 리뷰들 덕분에 더이상 리뷰할 것이 움네요..하하 더 분발해보겠습니닷😅

이번 PR도 수고하셨어요!✨