곽철민

2.문제이름

3. 수행시간[초(s)]

2400

4. git 주소 URL

https://github.com/cmkxak/algorithms/blob/main/programmers/hash/%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80%20%EB%AA%BB%ED%95%9C%20%EC%84%A0%EC%88%98.py

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

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

    for i in participant:
        if i not in dict_p:
            dict_p[i] = 1
        else:
            dict_p[i]+=1

    for i in completion:
        if dict_p[i] == 1:
            dict_p[i] = 0
        else:
            dict_p[i]-=1

    for k in dict_p.keys():
        # 완주하지 못한 선수는 어차피 1명 by 문제 조건
        if dict_p.get(k) == 1:
            answer = k
    return answer
Python
복사

| 코드 설명하기

•

문제 항목이 해시로 분류되어 있기 때문에, 해시를 활용하여 문제를 풀어보았습니다.

•

먼저, 참가자 리스트를 순회하며 동명이인이 아닌 경우에는 1로, 동명이인인 경우에는 같은 이름을 가진 사람의 수를 가지도록 구현하였습니다.

•

이 후, 완주자 리스트를 순회하며, 참가자 딕셔너리에 저장된 값이 1이면 0으로 초기화 하도록 하고, 동명 이인의 경우에는 1씩 빼주었습니다.

•

참가자 딕셔너리의 키들을 모두 순회하며 문제 조건에 의해 완주하지 못한 선수는 1명이므로, key에 저장된 값이 1이면 정답이 되도록 구현하였습니다.