해시 - 완주하지 못한 선수

오랜만에... 간단한 알고리즘 공부를 시작했습니다.(얼마나 갈지는 모르지만...)

알고리즘은 programmers.co.kr/learn/challenges를 참고했고,

해당 문제는 해시의 첫 번째인 완주하지 못한 선수 입니다.

 

첫 문제라 그런지 쉬웠습니다. (찾아보니 예전에 풀었더라구요... 그래서 그랬나...?)

곧 2020년도 지는데, 2021년엔 더 나은 사람이 되길... 바라면서 !!!!

 

    String solution(String[] participant, String[] completion) {
        String answer = "";

        Map<String, Integer> map = new HashMap<>();

        for (String str : participant) {
            map.put(str, map.getOrDefault(str, 0)+1);
        }

        for (String str : completion) {
            map.put(str, map.get(str)-1);
        }

        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            if (entry.getValue() != 0) {
                answer = entry.getKey();
                return answer;
            }
        }

        return answer;
    }