알고리즘

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

hminor 2024. 2. 26. 12:04

풀이

  • 해당 문제는 단순히 집합을 사용해서 해결하려 했지만
  • 예시에 있는 코드를 확인해보니
  • 같은 이름이 여러 개 있는 것으로 확인되어
  • set() 을 활용한 풀이로는 한계가 있어보여 
  • 딕셔너리를 활용하여 해결

 

def solution(participant, completion):
    dic = {i:0 for i in set(participant)}
    for i in participant: dic[i] += 1
    for i in completion: dic[i] -= 1
    for i in dic.keys():
        if dic[i] != 0: return i