취준/프로그래머스
[프로그래머스 Programmers][Python] 기능개발
puff
2020. 1. 28. 19:54
문제 : https://programmers.co.kr/learn/courses/30/lessons/42586
코딩테스트 연습 - 기능개발 | 프로그래머스
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇
programmers.co.kr
다행히 level 2 라 그런지 쉬웠다.
큐를 써서 완료된 건 빼라는 뜻으로 스택/큐 항목에 넣은거 같은데 꼭 큐를 쓸 필요는 없다.
포인터 p를 두자. 이건 현재 진행중인 곳을 나타낸다. 어차피 왼쪽부터 차례대로 움직이기 때문에 가능하다
- progress에 speed 들 차례차례 더한다.
- p(현재 진행) 이 100을 넘어 완료된경우:
- p 뒤의 progress들을 확인해서 완료된건 빼주고
- 그걸 answer에 더한다. 순서대로 더해진다.
- P의 위치를 성공한 곳까지 움직인다
def solution(progresses, speeds):
answer = []
N = len(progresses)
p = 0
while N!=p:
tmp = 0
for i in range(p,N):
progresses[i]+=speeds[i]
if progresses[p] >=100:
for i in range(p,N):
if progresses[i] >=100:
tmp+=1
else:
break
answer.append(tmp)
p+=tmp
return answer