강의로 돌아가기
전영주

1번케이스에서 시간초과가 뜨네요

왜 틀렸다는 거죠? 제 코드가 너무 느린건가요??

작성중인 코드―solution.py
1
2
3
4
5
def solution(arr):
    if len(arr) >1:
        return [x for x in arr if x != min(arr)]
    else:
        return [-1]
1 개의 답변
Demi

min(arr)에서 Time Complexity가 O(n)이 걸립니다.
이 코드에서는 최솟값이 달라지지 않으니, 룹을 돌기 전에 최솟값을 미리 구해보세요.

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