[스택/큐] 기능개발 / 주식가격

https://programmers.co.kr/learn/courses/30/lessons/42586

코딩테스트 연습 - 기능개발

import math
def solution(progresses, speeds):
    answer = []
    arr = []
    for i in range(len(progresses)):
        arr.append(math.ceil((100 - progresses[i])/speeds[i]))
    temp, cnt  = arr[0], 0
    for i in arr:
        if temp >= i:   #걸리는 시간이 더 크면
            cnt += 1
        else:
            answer.append(cnt)
            cnt = 1
            temp = i
    answer.append(cnt)
    return answer

 

---

https://programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

 

from collections import deque
def solution(prices):
    queue = deque(prices)
    answer = []
    while queue:
        price = queue.popleft() #맨 앞의 값이 price
        sec = 0                 #초 카운트
        for q in queue:         
            sec += 1
            if price > q:       #주식가격이 떨어지는 시점을 찾으면
                break 
        answer.append(sec)      #카운트한 초 추가
    return answer