[프로그래머스] level 2- 주식가격

 

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

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

 

이중 for문을 사용할 경우

< 풀이 코드 >

def solution(prices):

    answer = [0] * len(prices)
      for i in range(len(prices)-1):
        for j in range(i, len(prices)-1):
            if prices[i] > prices[j]:
                break
            else:
                answer[i] +=1

    return answer

 

이중 for 문으로 해결이 가능하기 때문에 좀 더 익숙한 for문을 사용한다.

append를 사용하면 효율성이 통과되지 않기때문에, answer값에 바로 +1을 해줘야 한다.

 

가격이 떨어지지 않은 기간을 구하는 것이기 때문에, prices 배열 안의 첫 번째 원소보다 두 번째가 원소가 작더라도 1초는 유지했다는 것을 유념해야 한다.

 

마지막 가격은 비교대상이 없으므로, 0초이며,

나머지 가격은 answer을 구할 때, 현재 가격과 현재 가격을 비교해서 +=1 이 무조건 되도록 설정한다.

 

 

deque을 사용할 경우

< 풀이 코드 >

from collections import deque

def solution3(prices):
    answer = []
    prices = deque(prices)

    while prices: #prices 를 모두 탐색해서 [] 되면 stop
        c = prices.popleft() # prices 의 첫숫자를 기준점으로 잡고
        count = 0
        
        for i in prices:  # 나머지 숫자 하나씩 다 살펴보기
            if c > i: # 감소하는 경우라면
                count += 1 # count+=1 하고 중단
                break
            count += 1 # 아니면 count+=1 늘리며 계속 탐색

        answer.append(count)
    return answer

 

deque는 stack과 queue를 합친 자료구조로 index로 임의 원소 접근이 가능하다.

큐 - FIFO : 먼저 들어오면 먼저 나감 :: 줄 서기와 같음 

스택 - LIFO : 마지막에 삽입된 자료가 먼저 삭제된다 :: 쌓아 올림 

 

deque의 메서드

clear : 모든 원소를 지운다.

append : 오른쪽에 삽입한다.

popleft : 왼쪽에 있는 원소를 제거하고 그 값을 리턴한다.

 

리스트는 큐를 사용하면, 시간이 오래 걸리기 때문에 list.pop() 사용은 지양하는 것이 좋다.

큐를 사용해야 할 경우에는 덱을 사용하는 것이 좋을 것 같다.