[Programmers] 주식가격

태환·2024년 3월 24일
0

Coding Test

목록 보기
145/151

📌 [Programmers] 주식가격

📖 문제

📖 예제

📖 풀이

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

answer을 prices 값의 수 만큼 0으로 초기화시킨 후 특정 인덱스의 값보다 연속적으로 큰 수만큼 cnt를 올려 answer의 인덱스에 초기화 한다.
자신의 값보다 큰 수를 발견하더라도 cnt를 1 증가시키고 중단해야한다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글