[알고리즘] 해시(Hash) 프로그래머스 1단계 - 완주하지 못한 선수

from collections import Counter

def solution(participant, completion):
    
    participant = Counter(participant)
    completion = Counter(completion)
    
    result = list((participant-completion).keys())[0]
    
    return result

풀이과정

1. participant와 completion 배열의 요소 개수 파악
   ⇒ Counter 함수를 사용하여 dictionary로 출력
2. Counter 함수에서 제공하는 - 사용
3. 결과 값의 key 값을 list로 변경

새로 배운 내용

collections 모듈의 Counter 클래스

Counter 클래스는 배열의 요소 개수를 Dictionary 형태로 반환한다.

from collections import Counter

x = ['a', 'a', 'b', 'b', 'b']
print(Counter(x))	// {'a': 2, 'b': 3}

빼기

- 는 개수가 0이면 key 값도 함께 제거한다.

from collections import Counter

x = ['a', 'b', 'c']
y = ['a', 'b']

print(Counter(x) - Counter(y))  // Counter({'c': 1})

subtract

subtract은 개수가 0이어도 key 값을 유지한다.

from collections import Counter

x = ['a', 'b', 'c']
y = ['a', 'b']

print(Counter(x).subtract(Counter(y)))  
// Counter({'a': 0, 'b': 0, 'c': 1})

2차 풀이

from collections import Counter

def solution(participant, completion):
    
    par = Counter(participant)
    com = Counter(completion)
    
    result = list((par - com).keys())
    
    return result[0]