[프로그래머스] 완주하기 못한 선수 (java)

프로그래머스를 처음 알게되어 문제를 풀게 되었다.

이렇게 문제를 풀어보는것은 처음이기에 일단 해쉬를 이용해서 풀어보는 취재였지만 어떻게든 부는 것을 1번으로 하고 풀었다.

 

---

문제

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

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

[제한사항]

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

[입출력 예]

participant	completion	return
["leo", "kiki", "eden"]	["eden", "kiki"]	"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"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

---

내가 한 방법

class Solution {
    public String solution(String[] participant, String[] completion) {
            String answer = "";
            boolean check;
            for(int k = 0; k < participant.length; k++){
                check = true;
                for(int i=0; i<completion.length; i++){
                   if(participant[k].equals(completion[i])){
                      completion[i] =null;
                      check = false;
	       break;
                   }
                }
                if(check){
                answer += participant[k];
                }
            }
                return answer;
        }
    }

참가 선수와 완주 선수를 비교해 같다면 완주선수를 지워나가는 방식이였다.

 

답은 나오지만 효율성에서 0점을 받아 통과되지 못했다.

 

 

---

다른분의 방법 1

import java.util.*;
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];
    }
}

다른 분들의 해결 방법 중 하나인 Arrays.sort로 배열을 정렬하여 비교하는 방법이다.

덕분에 Arrays.sort를 알게되었다.

그렇지만 3번 예시에 완주자가 3명이 아니라 뒤에 더 있었다면 순서가 밀리게 되면서 실패하는 방법이 되는게 아닐까 라는 생각이 들었다.

 

---

다른분의 방법 2

import java.util.HashMap;

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;
    }
}

출제 의도에 잘 부합되는 코드인듯 싶다.

다른 분들이 푼 방식인데 이건 아직 이해를 못했다. 자고 일어나서 다시 볼것이다.