안녕하세요 :)
오늘도 Lv.2 문제 풀었습니다.
O(n^2) 이라서 효율성에서 걸릴줄 알았는데 … 됐네요 .. 쩝
O(nlogn)으로 풀 수 있는 방법이 생각난다면 추가해보겠습니다…
https://programmers.co.kr/learn/courses/30/lessons/42584
def solution(prices):
answer = []
for i in range(len(prices)-1):
seconds = 0
for j in range(i+1, len(prices)):
if prices[i] <= prices[j]:
seconds += 1
else:
seconds += 1
break
answer.append(seconds)
answer.append(0)
return answer