728x90
반응형
문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42584
풀이:
def solution(prices):
res = []
while prices:
count = 0
now = prices.pop(0)
for i in prices:
count +=1
if now > i:
break
res.append(count)
return res
# 정확성은 100점이지만
# 효율성면에서 다 틀려버린다
정답 코드:
def solution(prices)
queue = deque(prices)
res = []
while queue:
price = queue.popleft()
count = 0
for q in queue:
count += 1
if price > q:
break
res.append(count)
return res
반응형
댓글