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

문제 :  마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

풀이 : 해당 문제는 해시를 사용해서 풀면 된다. 

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String,Integer> map = new HashMap<>();
        String answer = "";
        for(String p : participant){
            map.put(p,map.getOrDefault(p,0)+1);
        }
        for(String c : completion){
            map.replace(c,map.get(c)-1);
        }
        for(String key : map.keySet()){
            if(map.get(key)!=0){
                answer=key;
                break;
            }
        }
        
        return answer;
    }
}

 

---

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42576