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

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

프로그래머스

---

나는 완전 정직하고 비효율적으로 풀었다.

인풋 범위가 100 이하로 매우 작아서 별 신경 안 쓰기도 했고, 그냥 해도 풀어지긴 하길래 깊이 생각을 안 해보기도 했다.

그래서 얼른 풀고 제출하고 나서 다른 분들의 여러 풀이를 읽어보았다.

 

일단 나처럼 1. 배포 일자를 계산 2. 배포시키기 이렇게 두 단계로 나눈 사람은 거의 없었고,

배포 일자를 계산하면서 배포가 가능해지면 바로 배포해주는 풀이가 압도적으로 많았다.

 

문제 유형에 스택/큐라고 대놓고 적혀있는데도 무식하게 그냥 풀었으니 당연한 것 같다. 헿

약간의 반성을 하면서 코드를 다시 작성해보았다

---

처음 제출한 코드

def solution(progresses, speeds):
    n = len(progresses)
    answer = []
    complete = [0]*n # progress별 배포일 기록
    check = 0 # 배포 완료된 progress 개수
    days = 1 # 경과 일수
    while check < n: # 모두 배포 완료될 때까지 반복
        for i in range(n):
            if progresses[i] >= 100:
                continue
            progresses[i] += speeds[i]
            if progresses[i] >= 100:
                complete[i] = days
                check += 1
        days += 1
    
    # 차례대로 배포
    prev = complete[0]
    idx = 1
    cnt = 1
    while idx < n:
        if complete[idx] <= prev:
            cnt += 1
        else:
            answer.append(cnt)
            cnt = 1
            prev = complete[idx]
        idx += 1
    if cnt > 0:
        answer.append(cnt)
        
    return answer

---

다른 분 풀이 참고하여 수정한 코드

from collections import deque

def solution(progresses, speeds):
    
    progresses = deque(progresses)
    speeds = deque(speeds)
    
    answer = []
    days = 0
    cnt = 0
    while progresses:
        if progresses[0] + days*speeds[0] >= 100:
            progresses.popleft()
            speeds.popleft()
            cnt += 1
        else:
            if cnt > 0:
                answer.append(cnt)
                cnt = 0
            days += 1
    answer.append(cnt)
        
    return answer