문제

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

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

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

제한 사항

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

입출력 예시

아이디어

👎completion에 있는 요소들을 하나씩 participant에서 삭제한 후 마지막에 남은 하나를 추출한다.
=>정확도는 높지만 시간이 너무 오래 걸린다.

👍
✅코드는 처음보다 좀 더 길지만 sort를 시킨 후, 차례로 하나씩 비교를 한다. 순서대로 정렬했기 때문에 같은 순서에서 값이 다르면 그 이름은 없는 경우이다.
=>중복을 제거된 이름에도 영향받지 않는다.

✅정렬했을 때, 완주하지 못한 선수가 가장 뒤에 있으면 completion에서 index error가 발생하기 때문에 if문에 조건을 걸고 else로 처리해준다.

[#Error]solution 함수_python

::시간초과

def solution(participant, completion):
    for i in range(len(completion)):
        participant.remove(completion[i])
    return participant[0]

solution 함수_python

::무조건 짧다고 빠른 것이 아니었다.

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

다른사람 코드

:: collections.Counter을 이용하여 하나씩 빼서 남은 하나를 출력한다.

import collections

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

출처: 프로그래머스 다른사람 풀이