완주하지 못한 선수

문제설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

def solution(participant, completion):
    participant_count = {}

    # 참여한 선수의 이름을 해시 테이블에 추가
    for name in participant:
        participant_count[name] = participant_count.get(name, 0) + 1

    # 완주한 선수의 이름을 해시 테이블에서 제거
    for name in completion:
        participant_count[name] -= 1

    # 값이 0이 아닌 선수를 찾기
    for name, count in participant_count.items():
        if count != 0:
            return name

<내 코드의 흐름>

1. 빈 딕셔너리를 생성하여 participant_count 변수에 할당 한다. 이 딕셔너리는 참가자의 이름과 해당 이름의 등장 횟수 를 저장하는 데 사용됩니다.
2. for문을 활용하여 participant 리스트의 각 이름을 순회 한다.
3. 현재 순회 중인 이름이 participant_count 딕셔너리에 이미 존재하는지 확인합니다.
4. name 키에 해당하는 값을 가져오는데, 만약 name 키가 없 다면 기본값 0을 반환한다. 그 다음 1을 더해서
   participant_count[name]에 할당한다.
   이를 통해 해당 이름의 등장 횟수를 기록합니다.
5. for문을 사용해 completion 리스트의 각 이름을 순회한 다.
6. 현재 순회 중인 이름이 participant_count 딕셔너리에 존재하는 경우, 해당 이름의 등장 횟수를 1 감소시킨다..
   이를 통해 완주한 선수의 이름을 participant_count 딕 셔너리에서 제거합니다.
7. 반복으로 participant_count 딕셔너리의 모든 키-값 쌍 을 순회합니다.
8. 조건문을 사용해 현재 순회 중인 이름의 등장 횟수가 0이 아 닌 경우를 확인합니다. 이는 완주하지 못한 선수의 이름을 찾 기 위한 것입니다.
9. 완주하지 못한 선수의 이름을 반환합니다.