문제 설명

전체 코드

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

해결 방법

처음 i를 변수로 가지는 for문을 작성하고 j를 변수로 가지는 for문을 하나 더 작성하여
이중 반복문을 작성합니다.
그 후 prices[i]를 기준으로 i+1 인덱스부터 끝 인덱스까지를 prices[j]에 넣어 비교합니다.
prices[i] <= prices[j]이면 기준에 비해 가격이 유지되는 것이므로 cnt를 증가시켜 줍니다.
반대면 기준에 비해 가격이 유지되지 않는 것이므로 이때까지 cnt를 증가시켜 주고 break를 합니다.

마지막으로 cnt를 ans 리스트에 append 시켜줍니다.