[Python] 프로그래머스(Lv2) - 주식 가격
안녕하세요 :)
오늘도 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
Author And Source
이 문제에 관하여([Python] 프로그래머스(Lv2) - 주식 가격), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kerri/Python-프로그래머스Lv2-주식-가격저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)