완주하지 못한 선수 [CT]

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

생각한 풀이
1. completion에 있는 이름과 중복되는 값을 participant에서 제거하자
2. 정렬로 위치를 동일하게 만든다

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String ,Integer> map = new HashMap<>();
        for(String s: participant){
            map.put(s, map.getOrDefault(s,0)+1);
        }
        for(String s: completion){
            map.put(s,map.get(s)-1);
        }
        
        for(String s: map.keySet()){
            if(map.get(s)!=0){
                return s;
            }
        }
        return null;
        
    }
}

🐴 풀이
1. 정렬과 List로 했는데 효율서에서 탈락 + 해시 문제를 해시를 사용안해서 다시 풀었다
2. HashMap을 String과 Integer를 담게 만든다
3. map에 participant 값을 넣고 value 값을 1 증가한다
4. 이미 s 값이 있다면 해당 value를 가져와 1을 증가한다
5. map에 completion 값을 넣고 value 값을 1 감소시킨다
6. map에 이쓴 모든 keySet()을 돌면서 해당 map의 value가 0이 아니라면 s 를 반환한다
7. 참가할때 +1 완주할때 -1을 통해 중복, 미완주를 모두 알 수 있다