- 문제설명 & 제한사항 - 예시 & 입출력 예 - 해결과정 해시를 이용하지 않고 이중for문을 통해 푼다면 주어진 제한조건 때문에 최악의 경우 100,000 X 100,000의 시간 복잡도가 발생할 수 있다. HashMap이나 HashSet을 이용해 풀어야 하는데, 동명이인이 있을 수 있다는 점에서 HashSet으로는 문제를 풀 수 없었다. 따라서 HashMap에 형식으로 데이터를 저장하고, 이후 완주자의 배열을 하나씩 불러오면서 동명이인이 없었다면 HashMap에서 아예 지워버리고, 동명이인이 있다면 동명이인의 수를 하나씩 빼주어 업데이트 해주는 방식으로 진행했다. 마지막엔 결국 완주하지 못한 단 한명의 선수가 HashMap에 남게되는데, 해당 키값을 빼오기 위해서 keySet() 메소드를 활용했다...
