Hash - 완주하지 못한 선수

2019-10-21

단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

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

import java.util.*;

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


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

        for(String part : participant){
            if(map.get(part) == null) map.put(part, 1);
            else map.put(part, map.get(part)+1);
        }

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


        for(String part : participant){
            if(map.get(part) == 1) answer = part;
        }


        return answer;
    }
}