Skip to content

Commit 5d733f3

Browse files
committed
1 parent 360bdf8 commit 5d733f3

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

Hongjoo/lv2/기능개발.py

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
"""
2+
## 프로그래머스#42586. 기능개발 : 구현, 큐/lv2
3+
> 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42586
4+
5+
"""
6+
import math
7+
from collections import deque
8+
def solution(progresses, speeds):
9+
answer = []
10+
# 1. progress별로 추가 Day 구하기
11+
days= deque([0 for _ in range(len(progresses))])
12+
for i in range(len(progresses)) :
13+
days[i] = math.ceil((100 - progresses[i]) / speeds[i])
14+
# print(days)
15+
#2. 같은 배포일을 가진 서비스 개수들 구하기
16+
while days :
17+
tmp = 0
18+
develop_day = days[0]
19+
# deque로 develop_days보다 더 빠르게 종료되는 서비스들은 pop
20+
while days and develop_day >= days[0] :
21+
tmp += 1
22+
days.popleft()
23+
# 해당 develop_day보다 큰 경우, 그 전까지 서비스들이 같은 배포일 가짐
24+
answer.append(tmp)
25+
26+
27+
return answer

0 commit comments

Comments
 (0)