[프로그래머스 Level1] 완주하지 못한 선수 - 자바(Java) | 해시 사용하기

🌌프로그래머스 완주하지 못한 선수 - 자바(java)

 

📚 문제 설명

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

마라톤에 참여한 선수들의 이름이 담긴 배열 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"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

---

💻 작성 코드

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;
                break;
            }            
        }                     
        return answer;
    }
}

---

🗝️ 접근법 

1. 해쉬로 접근하기
2. participant와 completion을 비교해서 없는 값이 return 값 
3. 동명이인 때문에 getOrDefault()를 사용

---

🎉 해석 

• participant길이 만큼 for each문을 돌려주고, 동명이인의 경우 체크를 위한 .getOrDefault() 함수를 사용
• participant로 해당 이름의 키 값 별, +1을 해줌
• completion부분

for(String player : completion)
            hm.put(player, hm.get(player) -1);

• hm.get(player)의 key:value를 통해  저장된 value 값 1을 불러와 hm.get(player) = 1이 됨 
• completion 명단에 key값이 존재하면 value에 -1을 해줌
• [for each문 동작 및 값 변화]
  • ⭐️ hm.put(player, hm.get(player) -1);  =  hm.put(player, 1 -1); = hm.put(0);
  • 즉 hm에 0인 값을 넣는다.
• key값의 value값이 0이 아닌 경우 완주하지 못한 인원
• .keySet() 함수를 사용해서 hashMap의 전체 키 값을 가져옴
• 0 체크
• for each문을 돌려서 해당 키의 value 값이 0이 아니면 answer에 저장

---

🏃🏻‍♀️배운것

1. .getOrDefault() 

- 찾는 키가 존재하면 찾는 키의 값을 반환하고 없거나 null이면 기본 값을 반환하는 메소드

<사용법>

.getOrDefault(key값, key값 없을 경우 리턴값);

2. keySet() 메소드

- key의 값만 출력 

 

3. entrySet() 메소드 

- key와 value값 출력