완주하지 못한 선수

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

 

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

participant	completion	return
[leo, kiki, eden]	[leo, kiki, eden]	"leo"
[marina, josipa, nikola, vinko, filipa]	[josipa, filipa, marina, nikola]	"vinko"
[mislav, stanko, mislav, ana]	[stanko, ana, mislav]	"mislav"

입출력 예 설명

 

예제 #1
"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

 

First Solution

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]))
            { 
                return participant[i]; 
            }
        }
        return participant[i];
    }
}

배열을 sort 메소드를 이용하여 정렬한 후에 completion length만큼 반복문을 돌면서 participant 의 요소와 같지 않거나 초과시 완주못한 사람의 요소가 결과값으로 출력된다.

 

Second Solution

 

class Solution {
    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;
    }
}

HashMap을 이용하는 방법

이름과 인원수를 각각 key / value 로 갖는 형식으로 completion을 우선 선회하여 +1 이후 paticipant를 순회하며 -1을 진행하여 0이 아닌 사람을 출력한다.

 

출처 : https://programmers.co.kr/learn/courses/30/lessons/42576?language=java