프로그래머스 - 완주하지 못한 선수

프로그래머스 - 완주하지 못한 선수

import java.util.*;

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

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

//.getOrDefault 로 키를 먼저 받아온 이유는 동명이인 처리를 위함
//동명이인 A, A 라는 사람을 둘다 1로 해주면 밑에 완주자에서 1 빼주면 둘다 0으로 둘다 완주한것으로 간주함
//이를 방지하고자 키를 받아와서 플러스1
        for (String x : participant) {
                map.put(x, map.getOrDefault(x, 0) + 1);
        }


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

        for (String name : map.keySet()) {
            if (map.get(name) == 1) {
                answer = name;
                break;
            }
        }

        return answer;
    }
}

• 참가자 이름 : 인원 Hash Map 생성

• 완주자 이름 : 키를 찾아서 1씩 빼준다.

• 마지막으로는 value가 0이 아닌 완주하지 못한 사람을 찾는다.

• 출처 : 완주하지 못한 선수 프로그래머스 java 문제 풀이