[프로그래머스] LV1 완주하지 못한 선수

[Cheolsker]

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

문제풀이

1. 완주자들을 해시맵에 담고, 참가자 중 해시맵에 없는 사람을 리턴 // O(N)
   a. 완주자 배열을 반복하면서, 해시맵에 [완주자이름 : 사람수] 저장
   b. 참가자 중 해시맵에 있으면 해당 사람수-1, 없으면 정답으로 리턴