<문제>
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
< 풀이 1단계>
def solution(participant, completion):
return ''.join(list(set(participant)- set(completion)))
< 풀이 2단계>
def solution(p, c):
if len(set(p)) != len(set(c)):
return ''.join((set(p)- set(c)))
else:
for i in c:
if c.count(i) != p.count(i):
return i
<다른 풀이>
방법 1.
import collections
def solution(participant, completion):
answer = collections.Counter(participant) - collections.Counter(completion)
return list(answer.keys())[0]
방법 2.
def solution(participant, completion):
participant.sort()
completion.sort()
for p, c in zip(participant, completion):
if p != c:
return p
return participant[-1]
방법 3.
def solution(participant, completion):
answer = ''
temp = 0
dic = {}
for part in participant:
dic[hash(part)] = part
temp += int(hash(part))
for com in completion:
temp -= hash(com)
answer = dic[temp]
return answer
<개념>
from collections import Counter
Counter('programmer')
한 문장이 들어갔을 때 각 원소의 갯수를 자동으로 세어주는 collection 함수~ 알아뒀다가 활용해두기!