완주하지 못한 선수

 

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

프로그래머스

문제풀이

배열을 이용해서 풀이하면 최대 실행횟수는 100억 가량이다. 해쉬를 이용하면 최대 실행횟수를 30만 정도로 줄일 수 있다.

from collections import Counter


def solution(participant, completion):
    answer = ""
    # 각 선수의 이름 해쉬화
    p_counter = Counter(participant)
    c_counter = Counter(completion)
    # 해당 선수의 이름이 존재 하지 않다면 선수 이름 대입
    for key, value in p_counter.items():
        if value != c_counter[key]:
            answer = key

    return answer