완주하지 못한 선수 - java

Hash 알고리즘 - 완주하지 못한 선수

1. 문제 설명 

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 

모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열

 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하

지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 

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

2. 문제 풀이

1) 처음에 Hashset으로 풀었을 때 

HashSet을 사용 했을 때 테스트 3에서 해결하기가 매우 힘들다.

2) HashMap을 사용 했을 때

Map Key를 이름 Value를 Count로 했다

만약 동명이인이 있을경우 count 갯수를 1개씩 늘리는 방식으로 했더니 Perfect하게 문제가 없었다.