[프로그래머스] 주식가격 / Python (Level 2)

TITLE

문제주소 :programmers.co.kr/learn/courses/30/lessons/42584

 

---

<문제 설명>

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

제한사항

• prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
• prices의 길이는 2 이상 100,000 이하입니다.

<풀이법>

▒ 한줄 개념: 선형탐색 후 비교 ▒ 

• 이중 반복문을 통해 선형 탐색
• 어떤 가격 a 이후에 a 이하의 가격이 나오기 전까지의 count 값 answer에 삽입

만약 스택을 이용한다면 더욱 쉽게 풀 수 있을 것 같습니다.

 

<코드(Python)>

def solution(prices):
    answer = []
    for i in range(len(prices)):
        cur_price = prices[i]
        j = i
        time = 0
        while j < (len(prices)-1):
            j += 1 
            time += 1 
            com_price = prices[j]
            if cur_price > com_price:
                break
        answer.append(time)
    
    return answer

 

 

더 많은 코드 보기(GitHub) : github.com/dwkim-97/CodingTest