[Java] 완주하지 못한 선수 - Lv1 프로그래머스 해시 / 코딩테스트 고득점 Kit

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

프로그래머스

 

 

 

풀이

---

쉬운 문제로 해시 카테고리기 때문에 해시 활용

 

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