[Java] Coding Test (완주하지 못한 선수)

문제

---

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

마라톤에 참여한 선수들의 이름이 담긴 배열 particiapnt와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수들의 이름을 return하는 함수를 작성하시오.

 

 

 

▶ 제한사항

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

 

 

▶ 입출력 예

particiapnt	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"

 

 

 

 

 

 

 

해법

---

HashMap의 Key, Value를 이용하여 마라톤의 참가하지 못한 선수를 분류하여 해결한다.

 

 

 

1. 전체 선수를 HashMap key에 1을 value에 저장.
2. 완주 선수를 HashMap key에 저장하며 완주 선수인 key의 value를 -1 계산하여 저장
3. value에서 완주하지 못한 선수를 찾아 반환.

 

 

import java.util.HashMap;

public class test2 {

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); // key에 선수를 저장, value에 1저장. 
        } 

        for (String player : completion){   // 완주한 선수들
            hm.put(player, hm.get(player) - 1);  // key에 완주한 선수들 저장. value에 완주한 선수들의 value를 불러온 값에 -1을 하여 저장.
        }


        for (String key : hm.keySet()) {    // hm의 key를 반환
            if (hm.get(key) != 0){  // key 해당하는 value를 찾아 0이 아니면. 
                answer = key;   //해당 key를 반환.
            }
        }

        return answer;
    }
}