강의로 돌아가기
오환영

파이썬, 정확도 50%, 효율성 0%... 무엇이 문제일까요

def solution(participant, completion):
for num in participant:
if (participant.count(num) > completion.count(num)) or (num not in completion):
return num

이해할 수가 없네요 ㅠ

작성중인 코드―solution.py
1
2
3
4
def solution(participant, completion):
    for num in participant:
        if (participant.count(num) > completion.count(num)) or (num not in completion):
            return num
1 개의 답변
Demi

안녕하세요.

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

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