[파이썬] 프로그래머스_완주하지 못한 선수(해시)

문제

 

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

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

---

 

해설

 

해시를 사용하진 않았지만..

 

이 문제는 두 배열을 정렬 시켜서 각 인덱스의 값이 같은지 비교하면 된다.

값이 다르면 participant 배열의 인덱스를 리턴해주면 된다.

 

만약 가장 마지막 선수가 완주하지 못했다면 비교되지 않아서 아무런 값도 리턴되지 않기 때문에

가장 마지막 선수가 완주하지 못한 경우를 생각해줘야 한다.

이 경우엔 for문 밖에서 정렬된 participant 배열의 마지막 값을 리턴해주면 된다.

 

---

코드

 

-파이썬

#participant : 마라톤 참여 선수
#completion : 완주한 선수
def solution(participant, completion):
    
    participant.sort()
    completion.sort()
    
    for i in range(len(participant) - 1):
        if participant[i] != completion[i]:
            return participant[i]
    return participant[-1]  #가장 마지막 선수가 완주하지 못한 경우