완주하지 못한 선수 - Python

1. 풀이 코드

def solution(participant, completion):
    list1 = sorted(participant)
    list2 = sorted(completion)
    
    for i, item in enumerate(list1):
        if i < len(list2) and list1[i] != list2[i]:
            return item
        elif i == len(list2):
            return item
        
    return -1

  위와 같이 풀었습니다.

 

2. 다른 사람 풀이 코드

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

  제 코드보다 간결하군요.

---

def solution(participant, completion):
    answer = ''
    temp = 0
    dic = {}
    for part in participant:
        dic[hash(part)] = part
        temp += int(hash(part))
    for com in completion:
        temp -= hash(com)
    answer = dic[temp]

    return answer

  위와 같이 해시 풀이를 할 수 있겠습니다.

---

import collections


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

  역시나 파이썬답게 이런 것도 있군요.

---

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

프로그래머스