[프로그래머스] 완주하지 못한 선수

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]	["josipa", "filipa", "marina", "nikola"]	"vinko"
["mislav", "stanko", "mislav", "ana"]	["stanko", "ana", "mislav"]	"mislav"

입출력 예 설명

예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

 

나의 풀이

처음에는 in 연산자를 사용해서 문제를 해결해 보려했습니다만 동명이인의 문제를 해결하지 못해서 다른 방법을 찾아봤는데 좋은 collections라는 좋은 모듈이 있었습니다.

 

collections는 파이썬의 (dick, list, set, tuple)등의 내장 컨테이너를 대신하는 특수한 컨테이너 데이터 타입을 제공하는 모듈입니다.

namedtuple()	이름 붙은 필드를 갖는 튜플 서브 클래스를 만들기 위한 팩토리 함수
deque	양쪽 끝에서 빠르게 추가와 삭제를 할 수 있는 리스트류 컨테이너
ChainMap	여러 매핑의 단일 뷰를 만드는 딕셔너리류 클래스
Counter	해시 가능한 객체를 세는 데 사용하는 딕셔너리 서브 클래스
OrderedDict	항목이 추가된 순서를 기억하는 딕셔너리 서브 클래스
defaultdict	누락된 값을 제공하기 위해 팩토리 함수를 호출하는 딕셔너리 서브 클래스
UserDict	더 쉬운 딕셔너리 서브 클래싱을 위해 딕셔너리 객체를 감싸는 래퍼
UserList	더 쉬운 리스트 서브 클래싱을 위해 리스트 객체를 감싸는 래퍼
UserString	더 쉬운 문자열 서브 클래싱을 위해 문자열 객체를 감싸는 래퍼

이러한 서브클래스 중에서 counter라는 서브클래스를 사용하여 list를 dictionary타입으로 바꿔줄 수 있고 이러한 counter 객체는 서로 연산이 가능하다는 점을 이용하여 문제를 풀었습니다.

import collections

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

participant = ["leo", "kiki", "eden"]
completion = ["eden", "kiki"]

print(solution(participant, completion))

결과

leo

counter 객체를 직접 출력해보시면 더 이해가 빠르고 좋을 것 같습니다.

collections 모듈 설명출처: https://python.flowdas.com/library/collections.html