개발 공부

(프로그래머스)(자바) 완주하지 못한 선수 본문

알고리즘

(프로그래머스)(자바) 완주하지 못한 선수

아이셩짱셩 2021. 7. 7. 16:25

코딩테스트 연습-해시-완주하지 못한 선수

https://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> hm = new HashMap<>();
        
        for(String pt : participant){
            if(hm.get(pt) == null){
                hm.put(pt,1);
            }else{
                hm.put(pt, hm.get(pt)+1);
                
            }
        }
        
        for(String cp : completion){
            hm.put(cp, hm.get(cp)-1);
        }
        
        for(String key : hm.keySet()){
            if(hm.get(key) == 1){
                answer = key;
            }
        }
        
        return answer;
    }
}
Comments