본문 바로가기

Programming/Programmers

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

참가자들을 key값으로 등장횟수를 count해서 딕셔너리에 담아주는 Counter함수를 사용하자.

여기서 completion이 등장할 때마다 빼주면 마지막에 count=1인 놈이 혼자 남은 놈

 

import collections
def solution(participant, completion):
    answer = ''
    dict_p = collections.Counter(participant)
    
    for i in completion:
        if i in dict_p:
            dict_p[i] -=1

    for i in dict_p:
        if dict_p[i] == 1:
            answer = i
          
    return answer

 

더 짧게 풀 수 있네..

 

import collections
def solution(participant, completion):
    answer = ''    
    ans_dict = collections.Counter(participant) - collections.Counter(completion) 
    return list(ans_dict.keys())[0]