[Java Algorithm] 프로그래머스: 해시 _ 완주하지 못한 선수

[문제]

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

[제한사항]
마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

 

[Algorithm]

1. HashMap을 이용해 참가자를 set 

    ➡️ 동명이인의 참가자가 있을 수 있기 때문에 반복문을 이용해 key값을 비교해서 key가 같으면 value를 +1 해주는 방식으로 코드 작성

        key = 참가자 이름 / value = default가 1, key가 동일한 index가 나오면 +1 해주는 형식

        * getOrDefault 메소드를 이용해 키가 없으면 1, 키가 있으면 +1 해줌

 

2. HashMap에 저장된 key를 활용해 완주자 구분

    ➡️ 반복문을 통해 completion 배열을 돌면서 key가 있는 경우 value에 -1을 해줌

 

3. HashMap에 저장된 value의 값을 비교해 0보다 큰 객체의 key를 return

 

[Code]

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String,Integer> map = new HashMap();
        
        for (String s : participant) {
            map.put(s, map.getOrDefault(s, 0) + 1);
        }
        for (String s : completion) {
            map.put(s, map.get(s) -1);
        }
        
        for (String s : map.keySet()) {
            if(map.get(s) > 0) {
                answer = s;
                // 완주하지 못한 참가자가 1명이기 때문에 찾는 즉시 종료
                break;
            }
        }
        
        return answer;
    }
}

 

[+ Plus]

⭐️ HashMap의 getOfDefault 메소드
getOrDefault(Object key, DefaultValue)
➡️ 찾는 key가 존재하면 해당 key에 매핑된 값을 반환하고, 그렇지 않으면 디폴트 값이 반환 !

 

 

 

나 이거 못풀고 찾아봤다

hash 활용하는게 쉽지가 않다..~