728x90
파이썬을 사용하였습니다.
스택/큐 문제 기능개발 입니다.
입력
- progresses : 현재 기능 개발 진행상황
- speeds : 기능 개발 속도
출력
- 기능을 배포할때 한번에 몇개씩 배포하는가
제한사항
- 주어진 작업진도는 100미만의 자연수.
- 작업속도는 100이하 자연수.
간단한 알고리즘을 사용해서 풀수 있었습니다.
pro 리스트를 순회 하며 pro 리스트의 요소가 모두 빠져나갈때 까지 반복합니다. 각 요소들이 100이 넘는지 확인하고 100이 넘는 순간 다음 요소들도 100이 넘는지 확인하는 과정을 거칩니다.
정답 코드
(본 코드에서는 스텍, 큐를 따로 구현하지 않았으나 시간초과가 있지 않았습니다.)
def solution(pro, speed):
answer = []
while True:
num=0
if pro[0]>100:
num+=1
pro.pop(0)
speed.pop(0)
while True:
if len(pro)==0:
break
if pro[0]<100:
break
else:
pro.pop(0)
speed.pop(0)
num+=1
answer.append(num)
pro =list(map(lambda x,y :x+y,pro,speed))
if len(pro)==0:
break
return answer
728x90
'IT 이야기 > 알고리즘 공부' 카테고리의 다른 글
[Programmers] 주식가격 (0) | 2020.11.17 |
---|---|
[Programmers] 풍선 터트리기 (0) | 2020.11.16 |
Backjoon 1920번 수 찾기 (0) | 2020.08.12 |
Backjoon 1012번 유기농 배추 (0) | 2020.08.12 |
Backjoon 15651번 n과 M 링크 (0) | 2020.08.12 |
댓글