프로그래머스 스택/큐 문제 - 1 , 주식가격

이번에는 파이썬으로 풀었다. 원래라면 해시문제 4번을 풀어야만 했지만 과연 난이도 3이라 그런지. 겁나오래걸려서 다음문제부터 풀기로 맘먹었다.

 

원래는 이러면 안되는거같지만, 이중 포문으로 풀어버렸다. 스택, 큐를 필수적으로 활용해야하지 않을까하고 생각했는데 말이다. 다만, 추후 주식 가격이 한번 떨어지면 브레이크문을 걸어서 루핑을 빠져나오게 한게 포인트이다.

 

def solution(p):

    #print(p)

    re=[]

    n_p=0

    num=0

 

    for i in p:

        comp=i

        temp=0

 

        num=num+1

        for j in range(num,len(p)):

            temp=temp+1

            if comp > p[j]:

                #print(comp,"-",p[j],"[",temp,"]")

                break

        re.insert(num-1,temp)

    return re

 

p = [1,2,3,2,3]

print(solution(p))