강의로 돌아가기
조경호

O(N)인거같은데 이상하게 시간이 오래가네요

def solution(prices):
    leng = len(prices)
    answer = [1]*(leng - 1)+[0]
    for i in range(leng-1, 0, -1):
        if prices[i-1] <= prices[i]:
            answer[i-1] += answer[i]

    return answer

위와 같이 뒤에서부터 하는 방식으로 해봤고 일단 테스트케이스는 맞았고요.
제가 만들어본 테스트 케이스도 맞는거 같은데 왜 틀린다고 나올까요?
그리고 테스트 케이스도 이상하게 시간이 오래걸리네요
제가했던 테스트는
input
solution([1,2, 3, 4, 5, 6, 7, 6, 5, 4,3])
output
[7, 6, 5, 4, 3, 2, 1, 1, 1, 1, 0]
input
solution([1, 2,3, 5, 6, 10000, 9999, 4053, 2222, 5, 4, 3, 6, 7])
output
[6, 5, 4, 3, 2, 1, 1, 1, 1, 1, 1, 2, 1, 0]
입니다.맞는거 아닌가요? ㅠ

1 개의 답변
Demi

안녕하세요. 지문이 명확하게 기술되어있지 않아, 지문을 교정하였습니다.
문제를 다시 풀어주세요.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.