[ 알고리즘 ] 완주하지 못한 선수 (java)

 

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

프로그래머스

 

 

 

작성한 코드

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        HashMap<String,Integer> map = new HashMap<>();
        
        for(String p : participant) {
            map.put(p, map.getOrDefault(p,0) + 1);
        }
        for(String c : completion) {
            map.put(c, map.get(c) - 1);
        }
        
        for(String k : map.keySet()) {
            if(map.get(k) >= 1) {
                answer += k;
            }
        }
        return answer;
    }
}

 

 

 

한 줄씩 해석

 

Key(String), value(Integer) 형식으로 HashMap 객체를 만든다

: 이때, key는 '참가자의 이름' , value는 '그 이름을 가진 사람의 수'

 

반복문을 이용하여, participant 배열의 각각을 p라고 한다 {
   map에 p의 name에 따른 빈도수를 측정한다    : 동명이인도 빈도수에 추가하기 위해서이다(이름 중복 허용)

}

 

반복문을 이용하여, completion 배열의 각각을 c라고 한다 {

   완주한 사람들의 이름을 이용하여 value값에 -1 을 시킨다   

   :  완주한 사람들을 제외시킨다. 결국은 완주 못한 사람들만 value값이 남아있을 것이다.

}

 

반복문을 이용하여, map의 key모음의 각각을 k라고 한다 {

   만약, 이름에 따른 빈도수가 1 이상일때는 완주를 하지 못한 것이기 때문에 {

           answer에 이름을 추가시킨다  

    }

}

 

 

 

 

 

 

 

 

 

 막힌 부분 

동명이인이라는 조건이 까다로웠다.

HashMap의 특성상, key값은 중복이 허용되지 않아서 이를 어떻게 해결해야할지 막막했다

 

 

처음에는 이차원 배열로 풀려고 접근했었다.

hash문제이긴 하지만, key의 중복때문에 도저히 hashMap으로 풀 생각이 안들었던 것 같다

 

 

주어진 배열 두개를 비교하면서 완주하지 못한 사람을 찾아내려 했었는데..

디버깅도 너무 느리고 

이러다가는 시간초과로 무조건 틀릴 것 같아서 이차원 배열을 바로 버렸다

 

 

그래서 인터넷 검색하다보니 getOrDefault()함수를 찾았고

이를 이용해서 동명이인 조건을 해결할 수 있었다