[Programmers] 기능개발

 

 

문제 

 

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

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

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

 

 

제한 사항

 

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

 

나의 코드 

def solution(progresses, speeds):
    arr = []
    me = []
    # 학습진도 100 기준 얼마나 남았는지 차이를 나타내는 배열을 만든다. 
    dif = [100 - i for i in progresses]
    cnt = 0
    cnt_arr =[]
    
    # speeds 를 기준으로 배포까지 걸리는 날짜를 계산한다. 
    for i in range(len(dif)):
        if dif[i] % speeds[i] == 0:
            answer = dif[i] / speeds[i]
            arr.append(int(answer))
        else:
            answer = (dif[i] // speeds[i]) + 1
            arr.append(int(answer))
    print("arr",arr)
    
    # 직전의 원소보다 현재의 원소가 더 크다면 현재의 원소를 직전의 원소와 동일한 수로 바꿔준다. 
    while len(arr) >= len(me):
        for i in arr:
            me.append(i)
            if len(me) > 1:
                if me[-2] > me[-1]:
                    me.pop(-1)
                    me.append(me[-1])
            
    me = me[0:len(arr)]
    print(me)
    
    list1 = list(set(me))
    list1.sort(reverse=False)
    print(list1)
    
    # set 함수를 활용해 각 원소의 개수를 나타내는 배열을 만들어준다. 
    for i in list1:
        if i in me:
            cnt_arr.append(me.count(i))
    return cnt_arr

 

 

해설 코드 

import math

def solution(progresses, speeds):
    date_left = []
    answer = []
    
    # 진도 100%를 달성하기 위해 걸리는 날짜를 배열에 추가한다. 
    for i in range(len(progresses)):
        progress_left = 100 - progresses[i]
        date_left.append(math.ceil(progress_left/speeds[i]))
    
    # left보다 큰 수를 만나기 전까지 지나가는 수의 개수를 
    # result에 더하면서 첫번째 원소를 pop 하는 것을 반복한다. 
    while date_left:
        left = date_left.pop(0)
        result = 1
        while len(date_left) != 0 and left >= date_left[0]:
            result += 1
            date_left.pop(0)
        answer.append(result)
    return answer

분석 > 나의 코드와 다른 점은 일단 진도율을 채우기까지 걸리는 시간을, 나눴을 때 나머지가 0인 경우와 그렇지 않은 경우를 일일이 구해줬지만 이 코드는 math.ceil 이라는 올림을 나타내는 함수를 이용해 간편하게 구현했다는 점이다. 그리고 나는 빈 스택에 조건에 맞는 수를 추가해주는 방법으로 구현한 반면, 이 코드는 0번째 코드를 기준으로 그 수보다 큰 수를 만나기 전까지 거치는 수의 개수를 구하면서, 비교의 기준이 되었던 첫번째 원소를 계속해서 pop해주는 방법을 선택하였다. 그렇게 하니, 좀 더 간편하게 값을 구할 수 있었다.