[Programmers] 완주하지 못한 선수

 

문제

 

해결 방법

문제를 읽자마자 "전체 참가자 Set - 완주자 Set 으로 풀면 되겠다!"고 생각했고 멋지게 틀렸다.

 

제한 사항에 다음과 같은 문장이 있다.

참가자 중에는 동명이인이 있을 수 있습니다.

* Set은 '중복'을 허용하지 않는 자료구조이기 때문에 동명이인 처리가 불가능하다.

 

내 아이디어는 이렇다.

 

HashMap <이름, 동명이인 수> 를 생성하여 

동명이인 수 '1명' 이 되는 사람의 이름을 구하자. 

 

구현 (Java)