(프로그래머스) 코딩테스트 연습 - 스택/큐- 기능개발 (Python)

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

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

문제 설명

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

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

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

제한 사항

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

코드 

import math

def solution(progresses, speeds):
    answer = []
    days = []
    
    #progress가 끝나는 기간
    while progresses:
        jop = progresses.pop(0)
        speed = speeds.pop(0)
        
        day = math.ceil((100-jop)/speed)
        days.append(day)
    
    #결과 값
    i = -1
    max_jop = 0
    while days:
        temp = days.pop(0)
        
        if temp > max_jop :
            max_jop = temp
            answer.append(1)
            i += 1
        else :
            answer[i] += 1
    
    return answer

풀이

100중에 남은 작업량을 통해 걸리는 시간을 구하기 위해 math모듈을 사용하였습니다.

직관적으로 풀다보니, while문을 두 개 사용하였으며 각각의 역할은 걸리는 시간을 따로 구하고 걸리는 시간에서 값이 큰 경우는 answer리스트에 하나씩 추가하도록 하였습니다.

 

느낀점

게임하면서 틈틈이 풀었던 문제다 보니, 굳이 while문을 두 개쓰지 않고 선입선출의 구조이기 때문에 한 while문에 코드를 다 적어도 될 것 같습니다.

여기의 반도 안되는 코드로 문제를 푼 사람도 있지만, 대부분 이중 for문이나 이중 while문으로 while문안의 while문 형식으로 풀 었고 저처럼 while문을 두개로 나누어 푼 경우는 없는 것 같습니다.

 

사실상 선입선출의 구조라서 while문 하나로 충분하며, 직접 테스트해보니 통과도 하였습니다. 이 부분은 한 번 본인이 직접 생각해보는 것도 좋을 것 같습니다.