algorithm_programmers : 완주하지 못한 선수
import collections
def Solution(participant, completion):
answer = collections.Counter(participant) - collections.Counter(completion)
return list(answer.keys())[0]
collections.Counter(participant) - collction.Counter(completion)
Counter class는 상호간의 뺄셈 연산을 지원한다.
즉, 뺄셈 연산 한번으로 둘 participant는 있고, completion에는 없는 사람을 찾을 수 있다.
출처: https://coding-grandpa.tistory.com/85
def Solution(participant, completion):
answer = []
participant.sort()
completion.sort()
for i in range(len(completion)):
if(participant[i] != completion[i]):
return participant[i]
Counter class가 생각나지 않을 때에는 정렬해서 구하는 간단한 방법이 있다!
Author And Source
이 문제에 관하여(algorithm_programmers : 완주하지 못한 선수), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@90lastday/algorithmprogrammers-완주하지-못한-선수저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)