Lv2. 주식가격

문제 보기 :  코딩테스트 연습 - 주식가격 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

---

문제

• 정답률 : 59%

---

작성 코드

from collections import deque

def solution(prices):
    answer = []
    prices = deque(prices)
    while True:
        # p = prices.pop(0)
        p = prices.popleft()
        if len(prices) == 0:
            answer.append(0)
            break
        else:
            bp = min(prices)
            if bp < p :
                answer.append(prices.index(bp)+1)
            else:
                answer.append(len(prices))
    return answer

처음에는 이렇게 while문과 deque로 풀었다. 그런데 정확도 6.7점에 효율성 0점으로 폭망 후 다른 방법을 찾아봤고, 

정답은 아래와 같이 나왔다.

역시 정석적인 방법이 짱이었다..

def solution(prices):
    answer = []
    for i in range(len(prices)):
        t = 1
        for j in range(i+1,len(prices)):
            if prices[i] > prices[j]:
                answer.append(t)
                break
            else:
                t += 1
            
        if t-1 == len(prices)-1-i:
            answer.append(t-1)
    return answer

---

풀이

익숙함에 속아 이중 for문을 잊지 말자,,

언제나 근본이 제일 맞다.

쉬운 것 같아서 해설은 생략한다.