[algorithm] 완주하지 못한 선수 java

프로그래머스 고득점 kit 

구현 - 완주하지 못한 선수

import java.util.Arrays;

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

Array.sort()를 통해 먼저 정렬한 후 같지 않는 것을 찾는 방식이다. 

배열문제에서 sort를 사용할 생각을 잘 못하는 것 같다. 

 

import java.util.Arrays;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        Map<String, Integer> map = new HashMap<String, Integer>();
        for(int i = 0; i < participant.length; i++) 
            map.put(participant[i], map.getOrDefault(participant[i], 0) + 1); // 1**
        for(int i = 0; i < completion.length; i++) 
            map.put(completion[i], map.get(completion[i]) - 1);
        for(String key: map.keySet()){
            if(map.get(key)!=0) answer = key;
        }            
        return answer;
    }
}

map 메소드 중 getOrDefault(); 를 잘 몰랐는데

1** - map 에서 participant[i] 값이 있다면 그 값을 반환하고 없다면 기본값(0)을 반환하는 메소드이다.