프로그래머스 공부/Python

[Level 1 / Python] 완주하지 못한 선수

#자유의날개 2019. 12. 4. 17:30
반응형

문제 설명

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

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

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

출처 : https://programmers.co.kr/learn/courses/30/lessons/42576

풀이 방법

collections 모듈의 Counter 클래스를 사용하여 배열을 집어넣으면 해당 값들이 dictionary 형태로 반환하여 줍니다. 그리고 뺄셈을 진행하면 공통된 key값이 삭제되는 것을 이용하여 풀었습니다.

소스 코드

1
2
3
4
5
import collections
 
def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    return list(answer.keys())[0]
cs
반응형