완주하지 못한 선수

사용 알고리즘: 해시

사용 언어: java

 

import java.util.*;
import java.io.*;

class Solution {
    static HashMap<String, Integer> map;
    
    public String solution(String[] participant, String[] completion) {
        map = new HashMap<>();
        for(String player : participant) {
            if(map.containsKey(player)) {
                map.put(player, map.get(player)+1);
            }
            else map.put(player, 1);
        }
        
        for(String player : completion) {
            map.put(player, map.get(player)-1);
        }
        
        for(String key : map.keySet()) {
            if(map.get(key) != 0) return key;
        }
        System.out.println(map);
        return "";
    }
}

 

 

foreach문 익히기