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

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

코딩테스트 연습 - 완주하지 못한 선수

hash 로 분류되어 있는데 hash를 사용하지 않고도 효율성 까지도 다 통과합니다.

 

우선 문제부터 요약해보자면,

마라톤에 선수들이 참여하게 되는데 이때, 단 한명만이 완주를 못합니다. 이 완주하지 못한 선수가 누구인지를 구하는 문제입니다. 

 

즉 solution(participant, completion)에

participant : 참여자들의 이름을 담고있는 array

completion : 완료자들의 이름을 담고있는 array

를 input으로 받아 완주하지 못한 한명의 이름을 return 해야 합니다.

 

<Solution> 

각각 participant와 completion을 sort한다음 pop 하면서 비교해서 다른 부분에서 return 하도록 구현하였고, 끝까지 갔을때는 마지막 사람을 return 하도록 하였습니다. 

 

실제 구현은 아래와 같습니다. 

def solution(participant, completion):
    participant.sort(reverse=True)
    completion.sort(reverse=True)

    for _ in range(len(participant)-1):
        p = participant.pop()
        c = completion.pop()
        if p!=c:
            return p
    return participant[0]