알고리즘 - 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

Collection 풀이

public static String solution(String[] participant, String[] completion) {
    HashMap<String, Integer> hashMap = Arrays.stream(participant).collect(Collectors.toMap(s -> s, s -> 1, Integer::sum, HashMap::new));
    Arrays.stream(completion).forEach(s -> hashMap.put(s, hashMap.get(s) - 1));
    return hashMap.keySet().stream().filter(key -> hashMap.get(key) != 0).findFirst().orElse("");
}

일반 풀이

 public static String solution(String[] participant, String[] completion) {
	HashMap<String, Integer> hashMap = new HashMap<>();
	for (String s : participant) hashMap.merge(s, 1, Integer::sum);
	for (String s : completion) hashMap.put(s, hashMap.get(s) - 1);
	for (String key : hashMap.keySet()) {
		if (hashMap.get(key) != 0){
			return key;
		}
	}
	return "";
}

 

Collection 연습겸 풀어봤는데, Collection 이 평균적으로 더 느리다.