완주하지 못한 선수

 

 

나의 해결법 -> 

 

하지만 또.. 효율성 문제를 일으켰습니다. 시간초과라고 떠서 다른 방법을 찾아봐야합니다.

 

다른 블로그를 찾다가 새로운 해결법인 collections.Counter을 사용해 보았습니다.

collection.Counter은 리스트의 속성들의 수를 세서 큰 순으로 정렬한 것인데

두 리스트의 차를 이용해서 answer에 넣고

그 키값들 중 첫번째 즉, 하나 남은 이름을 리턴 시키면 결과가 나오고 효율성테스트도 통과됩니다.