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

Category	ps/자료구조
Tag	자료구조
Tags	hash map
난이도	level 1
발행 여부
사이트	프로그래머스
실수 유형
이해	완벽히 이해
최종 편집 일시	@2021년 11월 30일 오후 10:00
푼 날짜	@2021년 11월 28일 오후 8:22

문제 해설 및 주의사항

원문

문제 설명

입출력 예

주의사항

제한사항

풀이

내 풀이 코드 (Counter)

풀이 코드

퇴고

문제 해설 및 주의사항

원문

문제 설명

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

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

입출력 예

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명 이상 100,000명 이하입니다.

• completion의 길이는 participant의 길이보다 1 작습니다.

• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.

• 참가자 중에는 동명이인이 있을 수 있습니다.

---

풀이

• participant 에는 있는데 completion 에는 없는 선수를 return 해주자.
  • 동명이인이 있을 수 있다는 점에 유의하자.
  • defaultdict 나 Counter 로 접근해보자.
    • 각 선수가 등장하는 횟수는 모두 같다. 단 한명을 제외하면.
    • Counter 로 각 선수가 등장하는 횟수를 구하고, 남은 한 명을 return 해주자.

내 풀이 코드 (Counter)

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

풀이 코드

py

---

퇴고