✔️문제
✅문제 설명
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 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] [1, 3, 2]
✔️풀이
🙋♀️내 풀이
for i,(p,s) in enumerate(zip(progresses, speeds)):
days.append([i, (100-p)/s])처음에는 작업이 완료될 때까지 남은 날의 수를 계산한 days 배열을 만들었다.
위 배열을 이용해 제일 앞에 있는 기능이 필요한 날과 순서대로 비교해 제거하도록 풀이했다.
두번째 입출력의 예로 테스트하면,
days = [[0, 5.0], [1, 10.0], [2, 1.0], [3, 1.0], [4, 20.0], [5, 1.0]]
제일 앞에 있는 기능이 필요한 날은 5일이다. 다음 기능이 필요한 날은 10일이므로 첫번째 기능만 배포한다. 배포하는 것은 배열에서 제거하는 것으로 표현했다.
days = [1, 10.0], [2, 1.0], [3, 1.0], [4, 20.0], [5, 1.0]]
그 다음 제일 앞에 있는 기능인 기능1이 필요한 날은 10일 이므로 기능2, 기능3을 배포할 수 있다.
days = [4, 20.0], [5, 1.0]]
다음 제일 앞에 있는 기능인 기능4가 필요한 날은 20일이므로 마지막 기능까지 모두 배포가 가능하다.
위와 같은 원리로 코드를 작성했지만, 테스트 케이스 2개만 성공하고 나머지는 실패했다. 다음 코드는 구글링을 통해 공부한 후 작성한 코드이다.
🤔다른 사람의 풀이
def solution(progresses, speeds):
answer = []
days = []
while len(progresses):
count = 0
while len(progresses) and progresses[0]>=100:
progresses.pop(0)
speeds.pop(0)
count += 1
progresses = [progresses[i]+speeds[i] for i in range(len(progresses))]
if count:
answer.append(count)
return answer - 각 기능의 진도에 속도만큼 더해준다.
- 제일 앞에 있는 기능의 진도가 100이 되면 pop()으로 제거해주고 그 횟수를 센다. 이때, 해당 기능의 속도도 같이 제거해줘야한다.
- 배포된 기능이 0이 아닐때마다 answer 배열에 추가해준다.
