[프로그래머스]완주하지 못한 선수(Python)

0. 문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

 

1. 문제 설명

1) 참가자와 완주자 리스트 정렬

2) 두 리스트를 비교해서 같은 index에 다른 값이 들어 있는 사람이 미완주자

 

2. 입출력

# input
participant = ["leo", "kiki", "eden"]
completion = ["eden", "kiki"]

# output
result = "leo"

 

3. 코드

1) 첫 번째 코드

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

    for i in range(len(participant)):
        if participant[i] not in completion:
            return participant[i]
        else:
            completion.remove(participant[i])

 

실행 결과

completion을 제거하는 방식은 동명이인이 없을 때는 비효율적이라고 생각했는데,

역시나 효율성 테스트에서 시간이 오래 걸림

 

2) 두 번째 코드

def solution(participant, completion):
    participant.sort()                          # 참가자 정렬
    completion.sort()                           # 완주자 정렬
    for i in range(len(participant)):       
        if participant[i] != completion[i]:     # 참가자와 완주자가 다르면
            return participant[i]               # 해당 참가자가 미완주자

 

실행 결과

기존 코드에서 정렬만 추가했을 뿐인데 효율성 테스트를 통과함

 

4. 알게된 점

1) sort()

거의 동일한 두 배열을 비교할 때에는 정렬을 하는 것이 시간 단축에 도움이 됨

 

5. Github

https://github.com/iihye/Algorithm/blob/main/Programmers/notfinish_athlete.py

GitHub - iihye/Algorithm