강의로 돌아가기
ryeon

파이썬 효율성 2번만 통과가 안되네요

두개 다 소팅하고 participant[a]==comletion[a] 이런식으로 비교해서 틀리면 리턴해주고, 끝까지 같으면 participant[-1]을 리턴해주는식으로 짰는데요 이러면 최악의 경우 10만번째까지만 가니깐 o(n)아닌가요?? 2번만 안되네요

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

def solution(participant, completion):    
    participant.sort()
    completion.sort()
    for a in range(len(completion)):       
        if (participant[a]==completion[a]):          
            answer=""
        else:
            answer = "".join(participant[a])
            return answer
    answer="".join(participant[-1])

    return answer
1 개의 답변

저도 문제를 잘못 읽어서 잘못 이해했는데 이문제의 의도는 소팅이 안되있는 두 리스트를 Hash를 이용해서 리턴하는거에요. 한마디로 소팅하셨기 때문에 효율성에서 아마 떨어질거에요.

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