프로그래머스 스쿨 Lv.1 - 완주하지 못한 선수

문제

 

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

프로그래머스

 

정답

 

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String,Integer> map1 = new HashMap<>();
        
        for(int i=0;i<completion.length;i++){
            if(!map1.containsKey(completion[i])){
                map1.put(completion[i],1);
            }else{
                map1.put(completion[i], map1.get(completion[i])+1);
            }
            
        }
        
        for(int i=0;i<participant.length;i++){
            if(map1.get(participant[i]) == null || map1.get(participant[i])==0){
                return participant[i];
            }else{
                map1.put(participant[i], map1.get(participant[i])-1);
            }
        }
        return "";
    }
}

 

 

동명이인이 존재할 수 있다는점, 그리고 선수의 수가 10만이라는 점에서 검색속도가 빠른 자료구조를 택해야하는데

 

문제의 카테고리에 대놓고 hash를 쓸것이 주어져있었다.

 

 

 

그리고 만약에 없는 선수를 검색한다면 0이 아닌 null이 return되니 그부분을 주의해서 풀어야겠다.