[프로그래머스-자바] 해시 - 완주하지못한 선수

해시문제 풀이

• HashMap을 이용한 문제 풀이
• hash.put(key, value), hash.get(key)를 이용한 문제풀이를 진행했다.

+

해시 Hash는 key와 value로 이루어진다.

Hash는 전 영역에 고루 분포하여 배열보다 빠르게 값을 찾는다.Hash Code는 해시 고유 주소 값이고,해시 충돌이란 같은 키 값을 넣으면 이전 값이 사라지고 나중값만 남는 것이다.

 

import java.util.HashMap;

public class Hash {
    public static void main(String[] args) {
        String[] participant = {"marina", "josipa", "nikola", "vinko", "filipa"};
        String[] completion = {"josipa", "filipa", "marina", "nikola"};
        System.out.println(solution(participant, completion));
    }

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

        HashMap<String, Integer> hash = new HashMap<>();
        for (String player : participant) {
            if (hash.containsKey(player)) {
                hash.put(player, hash.get(player) + 1);
            } else {
                hash.put(player, 1);
            }
        }
        for (String winner : completion) {
            hash.put(winner, hash.get(winner) - 1);
        }
        for (String player : participant) {
            if (hash.get(player) != 0) {
                answer = player;
            }
        }
        return answer;
    }
}