프로그래머스. 완주하지 못한 선수

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

프로그래머스

# 50점. 시간초과난 코드
def solution(participant, completion):
    answer = ''
    ans = {}
    for i in participant:
        if i in ans:
            ans[i] += 1
        else :
            ans[i] = 1
        if i in completion:
            del ans[i]
            del completion[completion.index(i)]      
    return ''.join(ans.keys())

위 코드는 정확성은 다 맞았지만, 시간초과가 난 코드이다.

del은 시간복잡도가 O(N)이라서 그런 것 같다

흠 다시 생각해봐야겠다.

def solution(participant, completion):
    answer = ''
    ans = {}
    for i in participant:
        if i in ans:
            ans[i] += 1
        else :
            ans[i] = 1
    for i in completion:
        if i in ans.keys():
            ans[i] -= 1
    k = [key for key,val in ans.items() if val==int(max(ans.values()))]

    
    return ''.join(k)

마찬가지로 시간 초과..

def solution(participant, completion):
    answer = ''
    ans = {}
    for i in participant:
        if i in ans:
            ans[i] += 1
        else :
            ans[i] = 1
            
    for i in completion :
        if ans[i]==1 : 
            del ans[i]
        else :  #동명이인 경우
            ans[i] -=1
    
    return ''.join(ans.keys())

위는 동명이인일 땐 1씩 빼주고, 1인 경우는 동명이인이 없다는 뜻으로 완주자 목록에 있을 경우 아예 삭제해주었다.