강의로 돌아가기
Soohan-Park

Python3 효율성 문제...ㅠㅠㅠㅠ

def solution(participant, completion):
    answer = ''

    participant.sort()
    completion.sort()

    for c in completion:
        for p in participant:
            if c == p:
                participant.remove(p)
                break
            else:
                pass
    answer = participant.pop()

    return answer

정확성 전부 맞고, 정확성에서도 속도 약 0.4ms 정도 나오는데 뭐가 문제일까요??ㅠㅠㅠ

1 개의 답변
Demi

안녕하세요.

본 문제는 O(nlogn) 또는 O(n)으로 풀어야하는문제입니다.
작성하신 코드는 O( n2 )이상이네요.

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