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

Link

코딩테스트 연습 - 완주하지 못한 선수

 

Solution

해당 문제는 sort(), sorted()를 사용하면쉽게 해결할 수 있는 문제이다.

하지만 Counter(), hash()등으로도 간단하게 해결가능하며 더 효율적으로 해결할 수 있다.

필자는 이번 문제를 통해 Counter()끼리의 - 연산이 가능하다는것과 hash()의 활용법을 알게 되었다.

 

def solution(participant, completion):
    answer = ''

    p = sorted(participant)
    c = sorted(completion)

    for i in range(len(c)):
        if p[i] != c[i]:
            return p[i]

    return p[len(p) - 1]

🔑 key point: sort(), sorted(), Counter(), hash()
📌 Tip: Counter() - Counter()

 

Other Solution

from collections import Counter

def solution(participant, completion):
    answer = Counter(participant) - Counter(completion)

    return list(answer.keys())[0]

def solution(participant, completion):
    answer = ''
    temp = 0
    dic = {}

    for p in participant:
        dic[hash(p)] = p
        temp += int(hash(p))

    for c in completion:
        temp -= hash(c)

    answer = dic[temp]

    return answer