프로그래머스 완주하지 못한 선수 | set 대신 dictionary를 써야 하는 이유

이 문제는 겉으로 보면 차집합처럼 보이는데,실제로는 딕셔너리 카운팅 문제다.처음 보면 참가자 목록에서 완주자 목록 빼면 끝날 것 같아서set부터 떠올리기 쉬운데,동명이인 조건 때문에 그 접근은 바로 틀어진다.핵심은 단순하다.참가자 이름 개수를 세고완주자 이름 개수를 빼고마지막에 값이 남는 이름을 찾으면 된다즉, 이 문제는 리스트 비교 문제가 아니라이름 등장 횟수 비교 문제로 보는 게 맞다.🔗 문제 링크프로그래머스 42576 - 완주하지 못한 선수https://school.programmers.co.kr/learn/courses/30/lessons/42576문제 정리문제 조건은 이렇다.참가자 목록 participant완주자 목록 completion완주자는 참가자보다 항상 1명 적다참가자 중 한 명만 완주..