완주하지 못한 선수

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

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

(프로그래머스 > 코딩테스트 연습 > 해시 > 완주하지 못한 선수)

 

---

 

<내가 작성한 코드>

 

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

 

 

 

<다른 사람의 코드를 참고하여 작성한 코드>

 

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

def solution(participant, completion):
    temp = 0
    dict = {}
    for par in participant:
        dict[hash(par)] = par
        temp += int(hash(par))
    for com in completion:
        temp-= hash(com)
    return dict[temp]

 

---

 

<참고한 개념>

 

• hash(object) : object의 해쉬값을 return
• dictionary활용 -> dictionary명[key값] = value값 => dictionary명 = {key : value값, ... }