프로그래머스 [lv1] 완주하지 못한 선수 파이썬

 

🌊 접근

 

1. 참가자와 완주자를 각 dictionary 에 저장. 

2. value 값이 2 이상 나오는 key 는, 동일한 이름의 참가자가 존재한다는 뜻이다.

3. 이 점을 유의하여, 동일한 key 에 대해 각 dictionary 의 value 값이 동일한지, 그렇지 않은지 찾아낸다.

# 통과
def solution(participant, completion):
    answer = ''
    parti = dict()
    comple = dict()

    for name in participant:
        try:
            parti[name] += 1
        except KeyError:
            parti[name] = 1

    for name in completion:
        try:
            comple[name] += 1
        except KeyError:
            comple[name] = 1

    for name in parti:
        if parti[name] > 1:
            if parti[name] == comple[name]:
                pass
            else:
                answer = name
                break
        elif name not in comple:
            answer = name
            break
    return answer

 

 

❄️ 유의 사항

 

participant 는 최대 10만이므로  for 문을 그대로 돌리면 시간초과의 가능성이 있다. 아래의 풀이는 participant 에서 일일이 원소를 출력하여, 완주 여부를 체크하는데 이는 시간 초과 에러를 발생시킨다.

 

# 케이스 통과/ 효율성 실패
def solution(participant, completion):
    comple = dict()

    for name in completion:
        try:
            comple[name] += 1
        except KeyError:
            comple[name] = 1

    for name in participant:
        if name not in comple:
            return name

        if participant.count(name) != comple[name]:
            return name

이 문제의 포인트는 participant 의 중복되는 원소이다.hash 를 이용하면 중복을 제거하여 연산할 수 있기 때문에 시간효율성을 극복할 수 있다.