기능개발 - 프로그래머스 - 파이썬 풀이

문제 풀이

작업은 하루가 지나면 다 같이 업데이트 되고

100 이상이 되더라도 앞의 작업이 끝나지 않으면 배포가 되지 않습니다.

1. 첫 번째 작업이 완료될 때까지 작업을 진행합니다.
   1. complete_first_progress
2. 첫 번째 작업이 완료되면 첫번째부터 100 이상인 작업들을 배포합니다.
   1. update_progress_info
3. 배포된 작업의 수를 저장합니다.
   1. complete_group_num.append(len(finished_progresses))
4. 작업이 모두 배포될 때까지 1~3을 반복합니다.

update_progress_info에서 왼쪽 element를 반복적으로 빼야하기 때문에 list보다 deque를 이용합니다.

deque 자료구조를 통해 첫 번째 원소를 추출해내는 작업을 수월하게 할 수 있습니다.

프린터 문제 해설 에서 deque 설명을 참조하세요!

클린 코드 작성법

1. 중간 절차를 명시하기 위해 변수를 이용합니다.

# before
progress_info[index] = (progress_info[0] + progress_info[1], progress_info[1])

# after
progress, speed = info
updated_progress = progress + speed
progress_info[index] = (updated_progress, speed)

2. 문제 해결을 위해 기능을 나누고, 한 가지 기능만을 수행하도록 함수를 만듭니다.
   1. 문제 풀이와 같이 반복해야할 기능을 생각해두고 각각을 함수화합니다.
3. 대소 비교는 작은 수를 왼쪽에 둡니다.
   1. 수직선과 비슷합니다. 그래야 사고가 자연스럽습니다.
4. 반복문의 탈출 조건 (break) 과 함수의 탈출 조건 (return) 을 되도록 하나만 씁니다.
   1. 반복문을 머리로 시뮬레이션 할 때, 탈출 조건이 일정해야 쉽습니다. (가독성)
   2. 다른 언어로 속도를 개선시키자 할 때, 더 쉬워집니다. 같은 이유로 특정 언어에서만 지원하는 문법은 되도록 안쓰는 것이 좋습니다.

해답 코드

from collections import deque

def update_progress(progress_info):
    for index, info in enumerate(progress_info):
        progress, speed = info
        updated_progress = progress + speed
        progress_info[index] = (updated_progress, speed)
    return progress_info

def complete_first_progress(progress_info):
    # Keep updating process until first_process is completed.
    while True:
        progress_info = update_progress(progress_info)
        first_process = progress_info[0]
        progress = first_process[0]
        if 100 <= progress:
            break
    return progress_info

def update_progress_info(progress_info):
    # progress_info is updated by popleft().
    finished_progresses = []
    while True:
        first_progress_info = progress_info[0]
        progress = first_progress_info[0]
        if 100 <= progress:
            finished_progress = progress_info.popleft()
            finished_progresses.append(finished_progress)
        if progree < 100 or (not progress_info):
            break
    return finished_progresses

def solution(progresses, speeds):
    progress_info = deque(zip(progresses, speeds))
    complete_group_num = []
    while progress_info:
        progress_info = complete_first_progress(progress_info)
        finished_progresses = update_progress_info(progress_info)
        complete_group_num.append(len(finished_progresses))
    return complete_group_num

도움이 됐다면 공감버튼을 눌러주세요! 질문이 있다면 댓글 달아주세요!

 

문제 링크

코딩테스트 연습 - 기능개발 | 프로그래머스