강의로 돌아가기
이은영

왜 효율성 테스트에서 실패가 나올까요??...

효율성 테스트에서 3개정도 테스트케이스에서 실패가 나옵니다...이유를 알고 싶습니다..!

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
from collections import deque

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

    while prices:
        cnt=0
        tmp=prices.popleft()
        for i in range(len(prices)):
            cnt+=1
            if prices[i]<tmp:
                break
        answer.append(cnt)

    return answer
  • 황재연

    길이의 최대값이 1000000인데 길이를 range로 돌면서 하나씩 도니깐 십만개가 다 오름차순으로 정렬되어 있을때 시간 복잡도가 가장 크게 나오 겠네요

    황재연―2023.01.16 11:59
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.