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

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

 

문제설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다.

단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

 

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와

완주한 선수들의 이름이 담긴 배열 completion이 주어질 때,

완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

 

 

제한 사항

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

 

 

 

입출력 예

 

 

---

항상 코딩 문제를 풀 때 입출력이 어떤 식으로 구성이 되는지 생각해야 한다.

 

입출력 예시 중 첫 번째를 보면,

• 참여한 인원들에 대한 리스트 : ["leo", "kiki", "eden"]
• 완주한 인원에 대한 리스트 : ["eden", "kiki"]

이기 때문에 완주하지 못한 사람은 "leo" 임을 알 수 있고,

이 문제의 출력값은 완주하지 못한 사람을 return하는 것이므로 "leo"을 출력하면 된다.

 

 

 

 

해시(hash) 사용

위 문제를 풀기 위해서 hash, collections, for loop 총 3가지의 접근방식을 사용하여 풀어보았다. 먼저 hash를 사용하여 풀기위해서는 key 와 value값을 어떤 것으로 지정해야할지 정해야 한다. 

 

위 문제를 해시로 풀기 위해서는 [completion의 길이는 participant의 길이보다 1 작습니다] 이 조건이 반드시 필요하다. 즉, 완주하지 못한 선수는 항상 1명이기 때문에 participant의 선수들의 키 값을 모두 더한 후 completion의 선수들의 키 값을 빼 완주하지 못한 선수의 키 값을 구할 수 있다. 

 

def solution(participant, completion):
    dict = {}
    sum = 0
    
    for i in participant:
        key = hash(i)
        dict[key] = i
        sum += key

    for i in completion:
        sum -= hash(i)
        
    return dict[sum]

 

해시를 사용하기 위해서 먼저 dict를 초기화해준다.

 

participant리스트와 completion리스트의 value값들을 hash함수를 이용하여 key값을 매긴 후 참가한 선수의 key값들을 모두 더한 값을 위에서 초기화해둔 sum변수에 더해준다.

 

그 후에 완주한 선수의 key값을 모두 빼주어 완주하지 못한 선수 1명의 key값을 구한다.

 

 

 

 

Collections 사용

import collections

def solution(participant, completion):
    a = collections.Counter(participant)
    b = collections.Counter(completion)
    return list((a-b).keys())[0]

collections 패키지 중 Counter 함수는 해당 리스트의 변수들의 중복되는 값들의 개수를 세어주는 함수이다. Counter함수의 출력값들을 서로 더하고 뺄 수 있다는 특징을 사용하여 완주하지 못한 선수의 key값을 찾는다.

 

 

 

for loop 사용

def solution(participant, completion):
    participant.sort()
    completion.sort()
    
    for i in range(len(completion)):
        if participant[i]!=completion[i]:
        return participant[i]
        
    return participant[-1]

participant, completion 리스트를 sort()함수를 사용해 정렬시킨 후  for 반복문을 이용해 하나씩 탐색을 하여 완주하지 못한 선수를 찾는다.