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

📃 문제

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

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

 

📝 풀이

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String, Integer> hm = new HashMap<>();
        for (int i = 0; i < participant.length; i++){
            String name = participant[i];
            
            if (hm.containsKey(name)) { // 참가자 중 이미 등록된 사람이 존재하면 value 카운트 +1
                hm.put(name, hm.get(name)+1);
            } else { // 등록된 참가자가 없다면 value 기본 값 1
                hm.put(name, 1);
            }
        }
        
        for (int i = 0; i < completion.length; i++) {
            if (hm.get(completion[i]) == 1){ // 완주자의 value가 1이라면 참가자 map에서 삭제
                hm.remove(completion[i]);
            } else { // value가 1이 아니라면 (=동명 존재) value 카운트 -1
                hm.put(completion[i], hm.get(completion[i])-1);
            }
        }
        
        String tmp = hm.keySet().toString();
        String answer = tmp.substring(1, tmp.length()-1); // 앞뒤 괄호 제거
        return answer;
    }
}

 

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수