본문 바로가기
알고리즘/프로그래머스 level 1,2

[파이썬🐍] 프로그래머스 : 완주하지 못한 선수

by 코딩개미뚠뚠 2021. 4. 18.
반응형
def solution(participant, completion):
    participant.sort()
    completion.sort()
    num=len(completion)
    
    for i in range(num):
        if participant[i] != completion[i]:
            return participant[i]
    return participant[num]   

다른 코드로 했을 땐 시간초과가 떠서 실패하고 마지막으로 해본 코드이다.

이 코드는 완주한 리스트, 전체 참가자 리스트를 정렬시켜서 비교하다가 없으면 return 해주는 형식이다.

마지막에 return paricipant[num]을 해준 이유는 제한사항에

"completion의 길이는 participant의 길이보다 1 작습니다." 라는 사항이 있다.

그래서 리스트에 마지막에 존재할 수 있는 완주하지 못한 참가자를 빼놓지 않기 위해서이다. 

반응형

댓글