[Python] 프로그래머스(Lv2) - 주식 가격

Kerri·2021년 3월 1일
0

코테

목록 보기
3/67

안녕하세요 :)

오늘도 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
profile
안녕하세요 !

0개의 댓글