[Java, 자바]Programmers - 완주하지 못한 선수

for문

public String solution(String[] participant, String[] completion) {
		String answer = "";
        Arrays.sort(participant);
        Arrays.sort(completion);
        int i =0;      //a
        for(i =0; i<completion.length;i++){
            if(!participant[i].equals(completion[i])){
            	System.out.println(i);
                return participant[i];
            }   
        }
        System.out.println(participant[i]);
        return participant[i];
    }

for문의 마지막 i는 2인 상태로 끝나게 되어서, i++가 되고 i의 범위를 확인했을 때 조건에 맞지않아 for문이 중지가 되는 것이기 때문.

 

hash map

public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hm = new HashMap<>();
        
        for (String player : participant) {
        	hm.put(player, hm.getOrDefault(player, 0)+1);
        }
        
        for (String player : completion) {
        	hm.put(player, hm.get(player) - 1);
        }
        
        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){
                answer = key;
            }
        }
        
        return answer;
    }