728x90
✅ 스택 사용
from math import ceil
def solution(progresses, speeds):
stack = []
answer = []
cnt = 0
for p,s in zip(progresses,speeds):
cost = ceil((100-p)/s)
if stack:
if stack[-1]>=cost:
answer[cnt]+=1
else:
stack.pop()
cnt+=1
answer.append(1)
stack.append(cost)
else:
answer.append(1)
stack.append(cost)
return answer
728x90
'코딩테스트 > 자료구조(스택,큐,해시,힙)' 카테고리의 다른 글
[스택] (프로그래머스_176962) 과제 진행하기 (☆☆☆) (0) | 2024.10.01 |
---|---|
[큐] (프로그래머스_42583) 다리를 지나는 트럭 - 파이썬 (0) | 2024.09.05 |
[큐/힙] (프로그래머스_42587) 프로세스 - 파이썬 (0) | 2024.09.05 |
[해시] (프로그래머스_42577) 전화번호 목록 - 파이썬 (0) | 2024.09.05 |
[해시] 해시 이론 (1) | 2024.09.05 |