강의로 돌아가기
메롱쟁이a

파이썬 효율성 질문입니다.

아래와 같이 작성을 했는데 효율성 0% 나오는데... 뭐가 문제이죠 ㅠㅠ 조언 부탁드립니다.

작성중인 코드―solution.py
1
2
3
4
5
6
7
def solution(participant, completion):
    for i in range(len(completion)):
        human = completion[i]
        participant.remove(human)

    answer = participant[0]
    return answer
1 개의 답변
Demi

remove의 time complexity는 O(N)이에요.
for 문과 합치면 이 코드의 time complexity는 O(N2)이에요.

시간 복잡도가 너무 높아서, 지금 코드로는 효율성 테스트케이스를 통과할 수 없을 겁니다 ㅜㅜ
시간 복잡도를 O(N)까지 줄여보세요.

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