[프로그래머스][스택/큐] 주식가격

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

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

스택/큐 문제라고 해서 계속 생각했는데 아닌거 같다.

 

문제 조건을 보면 10000 단위이다. 10000^2은 1억이니깐 cpu 가 Ghz(10억)인걸 감안하면 초단위 안으로 계산 가능하다

즉 N^2 으로 이중포문으로 풀어도 된다는 뜻

 

 

제출하고 다른사람 풀이 보니 역시나 N^2으로 풀었다.

 

어이.....

 

 

 

def solution(prices):
    answer = []
    length = len(prices)
    for i in range(length):
        cnt = 0
        for j in range(i+1,length):
            if prices[i] <= prices[j]:
                cnt+=1
            else:
                cnt+=1
                break
        answer.append(cnt)
    return answer