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

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

 

문제

 

문제 설명

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 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, 3, 2]

 

 

소스 코드

# 1
import math

def solution(progresses, speeds):
    n = len(progresses)
    answers = []

    # 각 작업이 100% 되기 위해 걸리는 시간
    times = [math.ceil((100-progresses[i])/speeds[i]) for i in range(n)]

    cnt = 1                 # 완료된 작업의 수
    max_time = times[0]     # 첫 번째 작업의 시간을 max_time으로 지정

    # 시간 리스트를 돌면서 max_time과 비교
    for i in range(1,n):
        if times[i] <= max_time:    # 1. 필요한 시간이 max_time보다 적으면
            cnt += 1                #    작업이 완료된 것이므로 작업의 수 +1
        else:                       # 2. 필요한 시간이 max_time보다 많으면
            answers.append(cnt)     #    현재까지 완료한 작업의 수를 answers에 추가
            max_time = times[i]     #    max_time을 현재 작업의 남은시간으로 변경
            cnt = 1                 #    작업의 수 초기화
    
    answers.append(cnt)             # 3. 마지막 작업이 추가되지 않고 for문 종료되었으므로 마지막 작업 수 추가
        
    return answers

 

풀이 #1

• 주어진 작업의 수를 n으로 정의
• 아래의 공식을 참고하여 각 작업이 완료되려면 걸리는 시간을 times 리스트로 생성
  • progresses(현재 완료된 작업의 정도) + (speeds(작업의 속도) * times(작업 시간) = 100%
• cnt : 완료된 작업의 수 / max_time : 앞부분 작업이 완료되려면 걸리는 시간
• 현재 작업의 남은 시간(times[i])과 기준이 되는 시간(max_time)을 비교
  • times[i] 가 max_time보다 적다면 현재의 작업이 완료된 것이므로 cnt + 1
  • times[i]가 max_time보다 많다면 작업이 완료되기까지 시간이 더 필요한 것
    • 현재까지 완료된 작업의 수를 answers에 추가
    • 기준이 되는 시간(max_time)을 현재 시간으로 바꾸고 cnt도 초기화

 

# 2
def solution(progresses, speeds):
    answers = []
    time = 0    # 작업이 필요한 시간
    cnt = 0     # 완료된 작업의 수

    while len(progresses) > 0:
    	# 1. 진행 상황이 100 이상이 된 경우
        if(progresses[0] + time * speeds[0]) >= 100:
            progresses.pop(0)   # 작업이 완료된 것이므로 progresses에서 해당 작업 제거
            speeds.pop(0)       # 작업과 속도의 인덱스를 맞추어야 하므로 speeds에서도 제거
            cnt += 1            # 작업의 수 + 1
        # 2. 진행 상황이 100 미만인 경우
        else:
            if cnt > 0:                 # 완료된 작업이 있다면
                answers.append(cnt)     # 현재까지 완료한 작업을 answers에 추가
                cnt = 0                 # 작업의 수 초기화
            else:                       # 완료된 작업이 없다면
                time += 1               # 필요한 시간을 추가
    
    # 3. 마지막 작업이 추가되지 않고 while문 종료되었으므로 마지막 작업 수 추가
    answers.append(cnt)

    return answers

 

풀이 #2

• 작업이 필요한 시간과 완료된 작업의 수를 각각 time, cnt로 정의
• 진행 중인 작업이 있는 리스트(progresses)의 길이가 0보다 크면 아래의 내용을 반복해서 진행
  • 아래의 공식이 100이상이면 작업이 완료된 것이므로 progresses와 speed에서 해당 작업 제거
    • progresses(현재 완료된 작업의 정도) + (speeds(작업의 속도) * times(작업 시간) = 100%
    • 완료된 작업의 수 cnt + 1
  • cnt가 0보다 크다면 완료된 작업이 있는 것이므로 answers에 완료된 작업의 수 추가하고 초기화
  • 완료된 작업이 없다면 시간이 더 필요한 것이므로 시간을 추가

 

쉽게 풀릴 것 같았는데 은근히 풀기 어려운 문제였다.....걸리는 시간을 기준으로 두고 비교하는 방법과 진행상황을 판단해서 비교하는 2가지 방법이 있어서 편한 방법으로 사용하면 좋을 것 같다.