package ch11;

import java.util.HashMap;
import java.util.Map;

// 해시 > 완주하지 못한 선수
public class P34_1 {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> m = new HashMap<>();
        // 참여 선수 이름, 동명이인인 경우 +1 해시맵 삽입
        for (String p : participant)
            m.put(p, m.getOrDefault(p, 0) + 1);

        // 완주 선수 이름 제거
        for (String c : completion) {
            int left = m.get(c);
            if (left == 1) // 하나만 있는 경우 키 자체를 삭제
                m.remove(c);
            else
                m.put(c, left - 1);
        }
        // 남아 있는 유일한 키(이름) 리턴
        return m.entrySet().iterator().next().getKey();
    }
}